پاورپوینت بازیابی سریع داده ها مرتب سازی

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 13 اسلاید

 قسمتی از متن .ppt : 

Lecture 9بازیابی سریع داده ها – مرتب سازیFinding data quickly - Sorting

(Sections 6.3, 6.4 , 7.1, 7.2)

In the Name of God

File Structure

بازیابی سریع داده ها – مرتب سازی (Finding data quickly – Sorting)

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مقایسه با جست وجوی سری(sequential)؟

محدودیت ها یا معایب جست و جوی دودویی کدامند؟

مرتب سازی کلیدها (key sorting) چگونه است؟

روش Indexing چیست؟

مزایای Indexing کدامند؟

File Structure

بازیابی سریع داده ها

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مثال:

یک فایل با رکورد های به طول ثابت را در نظر میگیریم.

فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:

بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.

این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:

روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)

الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)

File Structure

بازیابی سریع داده ها

یادآوری الگوریتم جستجوی دودویی :

int BinarySearch

(FixedRecordFile & File, RecType & obj, KeyType & key)

{

int low = 0; int high = file.NumRecs()-1;

While (low <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}

پاورپوینت بازیابی فضای رکوردها در یک فایل

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 8 اسلاید

 قسمتی از متن .ppt : 

File Structure

Lecture 8 بازیابی فضای رکوردها در یک فایل (Reclaiming Record space in files)(Section 6.2)

File Structure

ایجاد یک رکورد در فایل چگونه انجام میشود؟

چگونه یک رکورد از فایل حذف میگردد؟

فضای رکورد حذف شده چگونه بازیابی میشود؟

چه استراتژیهایی برای بازیابی فضای فایل وجود دارد؟

انواع ناپیوستگی (fragmentation) در داخل یک فایل کدامند؟

بازیابی فضای رکوردها در یک فایل

File Structure

ایجاد یک رکورد در فایل چگونه انجام میشود؟

چگونه یک رکورد از فایل حذف میگردد؟

توابع اوّلیه فایل سیستم ) open, write, read و seek ( به ما اجازه ایجاد فایل، ایجاد رکورد یا تغییر محتوای آن را می دهند. (فیزیکی؟)

ولی برای حذف رکوردها (delete) در یک فایل تابعی نداریم! (فیزیکی؟)

نمیتوانیم قسمتی از فضای رزرو شده یک فایل را به سیستم برگردانیم!

بازیابی فضای رکوردها در یک فایل (Reclaiming Record space in a file)

File Structure

چگونه یک رکورد از فایل حذف میگردد؟

فضای رکورد حذف شده چگونه بازیابی میشود؟

مسؤلیت حذف رکورد در فایل و استفاده مجدد از فضای خالی شده برعهده کاربر میباشد. ( user program )

برای حذف رکورد بطور منطقی (Logical) میتوان از روش علامت گذاری (Marking) استفاده نمود. مثلا در کاراکتر اول رکورد علامت '*' قرار داد.

استفاده مجدد از فضای رکورد های علامت گذاری شده برعهده خود کاربر خواهد بود .

اگر تعداد رکوردهای حذف شده زیاد باشد بایستی برنامه مخصوص دیگری نیز عمل بازسازی فضای فایل را برعهده بگیرد. (Storage Compaction)

بازیابی فضای رکوردها در یک فایل

تحقیق درباره ذخیره بازیابی

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 25

هارد درایو ها با تحت میدان قرار دادنِ یکسری مواد مغناطیسی اطلاعات را درخود ضبط می کنند. و با تشخیص مغناطیس شدگی آن ماده اطلاعات را از روی آن می خوانند. طرح کلی یک هارد دیسک تشکیل شده از یک مخروط که یک یا چند صفحه مسطح و گرد را نگه می دارد ،اطلاعات بر روی این صفحات ذخیره می شوند. این صفحه ها از یک ماده غیر مغناطیسی( اغلب شیشه یا آلومینیوم) ساخته می شوند و با یک لایه نازک از مواد مغناطیسی روکش می شوند. در درایو های قدیمی از تری اکسید آهن به عنوان ماده مغناطیسی استفاده می شد اما امروزه از آلیاژهای کبالت پایه استفاده می کنند.

صفحات با سرعت های بالا به گردش در می آیند.اطلاعات در حین چرخش صفحات بر ری آنها نوشته می شوند.این کار توسط مکانیزمی با نامِ: هد خواندن/ نوشتن انجام می شود. این هد با فاصله بسیار کم بالای سطح مغناطیسی حرکت می کند. از این وسیله برای تشخیص و تغییر در وضعیت مغناطیس شدگی ماده زیر آن استفاده می شود. به ازای هر صفحه مغناطیسی بر روی مخروط ، یک هد وجود دارد که همه آنها بر روی یک بازوی مشترک سوار شده اند. همینطور که صفحات دوران می کنند یک بازوی محرک، هد ها را (به آرامی و با حرکت شعاعی ) روی یک مسیر قوس دار، بر روی صفحات به حرکت در می آورد.با اینکار به هر هد اجازه داده می شود که تقریبا به تمام سطح صفحهء در حال دوران دسترسی پیدا کندد.

سطح مغناطیسی هر صفحه به تعداد زیادی محدوده های کوچک مغناطیسی تقسیم می شود. (اندازه این محدوده ها در حد میکرون می باشد). هر کدام از این محدوده ها برای رمزنگاری یک واحد باینری اطلاعات مورد استفاده قرار می گیرند.در هارد درایو های امروزی ، هر یک از این محدوده های مغناطیسی از چند صد دانه مغناطیسی تشکیل شده اند. هر محدده مغناطیسی ، یک دوقطبی مغناطیسی را تشکیل می دهد که این دو قطبی ها یک حوزه مغناطیسی متمرکز را در نزدیکی خود ایجاد می کنند.

یک هد نوشتن، با ایجاد میدان مغناطیسی قوی در نزدیکی محدوده های مغناطیسی ، آن را تحت اثر خود قرار داده مغناطیس می کند. در هارد دیسک های اولیه برای خواندن اطلاعات از همان القاء کننده ای استفاده می شد که موقع نوشتن مورد استفاده قرار گرفته بود. اما با تکنولوژی جدید هد مخصوص نوشتن و هد مخصوص خواندن از هم جدا شده اند ، با این وجود هر دوی آنها روی یک بازوی محرک قرار دارند.

اغلب هارد درایو ها دارای یک پوشش محکم و کیپ هستند که از محتویات درایو در برابر جمع شدگی ،گرد و غبار و دیگر عوامل آلودگی محافظت می کند. هد خواندن / نوشتنِ هارد درایو بالای صفحات مغناطیسی و بر روی یک بالشتک هوا که ضخامتی در حد چند نانومتر دارد حرکت می کند. بنابراین سطوح صفحات و محتویات داخلی درایو باید پاک نگه داشته شوند تا با توجه به فاصله نانومتری بین صفحات و هد ،از صدمات ناشی از اثر انگشت ، غبار، مو، ذرات دود و غیره جلوگیری شود..

استفاده از صفحات صلب همچنین کیپ و عایق کردن هارد دیسک ، تولرانس بهتری را نسبت به فلاپی دیسک فراهم میکند.بنابراین هارد دیسک ها در مقایسه با فلاپی دیسک ها مقدار بیشتری اطلاعات را می توانند در خود ذخیره کنند. همچنین قابلیت دسترسی و انتقال اطلاعات در هارد دیسک ها سریع تر می باشد. در سال ۲۰۰۶ یک هارد دیسک باید بتواند بین ۸۰ تا ۷۵۰ مگابایت اطلاعات را در خود جای دهد، با سرعتی بین ۷۲۰۰ تا ۱۰۰۰۰ درو در دقیقه بچرخد و سرعت انتقال ترتیبی اطلاعات در آن باید بیشتر از ۵۰ مگابایت در هر ثانیه باشد. سریع ترین هارد درایوهای مربوط به سرور ها و ایستگاه های کاری با سرعتی معادل ۱۵۰۰۰ دور در دقیقه می چرخند و سرعت انتقال ترتیبی اطلاعات در آنها بالغ بر ۸۰مگابایت در هر ثانیه می باشد. هارد دیسک ها ی مربوط به نوت بوک ها که از نظر فیزیکی کوچکتر از نمونه های خانگی هستند، معمولا دارای سرعت و ظرفیت پایین تری میباشند. اغلب این هارد دیسک ها با سرعتی در حدود ۴۲۰۰ دور در دقیقه می چرخند. البته لازم به ذکر است که جدید ترین انواع این دسته هارددیسک ها دارای سرعتی معادل ۷۲۰۰ دور در دقیقه می باشند

تاریخچه:

برای سالها ، هارد دیسک ها تجهیزات بزرگ و سنگین بودند و به دلیل بزرگی ، سنگینی ، حساسیت بالا و مصرف زیاد انرژی ، بیشتر برای محیط های حفاظت شدهء یک مرکز اطلاعات یا دفاتر بزرگ مناسب بودند تا محیط های خشن و ناملایم صنعتی ،خانه ها یا دفاتر کوچک .

.

در سال ۱۹۷۹ IBMیک هارد دیسک قدیمی

پاورپوینت بازیابی سریع داده ها – مرتب سازی

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 13 اسلاید

 قسمتی از متن .ppt : 

Lecture 9بازیابی سریع داده ها – مرتب سازیFinding data quickly - Sorting

(Sections 6.3, 6.4 , 7.1, 7.2)

In the Name of God

بازیابی سریع داده ها – مرتب سازی (Finding data quickly – Sorting)

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مقایسه با جست وجوی سری(sequential)؟

محدودیت ها یا معایب جست و جوی دودویی کدامند؟

مرتب سازی کلیدها (key sorting) چگونه است؟

روش Indexing چیست؟

مزایای Indexing کدامند؟

بازیابی سریع داده ها

روشهای بازیابی سریع داده ها چگونه میباشند؟

یادآوری جستجوی دودویی (Binary Searching)؟

مثال:

یک فایل با رکورد های به طول ثابت را در نظر میگیریم.

فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:

بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.

این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:

روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)

الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)

بازیابی سریع داده ها

یادآوری الگوریتم جستجوی دودویی :

int BinarySearch

(FixedRecordFile & File, RecType & obj, KeyType & key)

{

int low = 0; int high = file.NumRecs()-1;

While (low <= high)

{

int guess = (high + low) / 2;

file.ReadByRRN (obj, guess);

if (obj.Key() == key) return 1;

if (obj.Key() < key ) low = guess +1;

else high = guess - 1;

}

return 0;

}

تحقیق در مورد مروری بر کاربرد نظام‌های خبره و هوشمند در بازیابی اطلاعات 38 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 61

مروری بر کاربرد نظام‌های خبره و هوشمند در بازیابی اطلاعات

چکیده: با وجود مطالعات نظری نسبتا زیادی که در زمینة استفاده از نظام‌های خبره و هوشمند در بازیابی اطلاعات صورت گرفته، اما به طور نسبی نظام‌های بازیابی اندکی را می‌توان مشاهده کرد که در آنها از قابلیت‌های نظام‌های خبره و هوش مصنوعی استفاده شده باشد. به تعبیر دیگر، در اغلب این‌گونه نظام‌ها، استفاده از الگوهای سنتی بازیابی اطلاعات نظیر منطق بولی قابل مشاهده است.. بررسی متون مرتبط نشان می‌دهد که اغلب پیشرفت‌ها در این زمینه مرتبط با مفاهیم پردازش هوشمند متن، واسط‌های هوشمند و عامل‌های هوشمند بوده است. این مقاله سعی دارد به طور نظری میان اهداف مورد انتظار از نظام‌های خبره و هوشمند و فرایند بازیابی اطلاعات ارتباط برقرار کند. در نهایت، با رویکردی کاربرمدار این موضوع مورد تاکید قرار می‌گیرد که ماهیت برخی فرایندها در بازیابی اطلاعات مرتبط با نیاز اطلاعاتی واقعی کاربر به گونه‌ای پیچیده است که به دشواری می‌توان نظام‌های خبره و هوش مصنوعی را به طور کامل جایگزین آن کرد.

مقدمه

مقالات و متون متعددی در مورد مفهوم و کاربردهای نظام‌های خبره و هوش مصنوعی نوشته شده است. با این حال، جست‌جو در ویرایش پیوسته (2004) پایگاه چکیده مقالات کتابداری و اطلاع‌رسانی (لیزا)‌ نشان داد که به طور نسبی مقالات اندکی در خصوص کاربردهای عینی نظام‌ها‌ی خبره و هوشمند در بازیابی اطلاعات نوشته شده است. هدف مقاله حاضر، پاسخگویی به این سؤال است که آیا نظام‌های خبره و هوش مصنوعی (هوشمند) را می‌توان در نظام‌های بازیابی اطلاعات مورد استفاده قرار داد و اگر چنین است کاربرد عینی آنها در این‌گونه نظام‌ها چگونه است. مروری بر تحقیقات انجام شده در حوزه کتابداری و اطلاع رسانی در این زمینه نشان می‌دهد که ابهام‌هایی در خصوص کاربردهای عینی فن‌آوری‌های خبره و هوش