لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 14 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

Lecture 19   Extendible Hashing, tries  (Sections 12.1-12.4)
File Structure
روش Hashing قابل توسعه
مشکلات روش Hashing با فضای ثابت ( Static ) چيست؟
انواع روشهاي ديگر Hashing کدامند؟
روش Hashing با فضای قابل توسعه ( Extendible ) چيست؟
روش Hashing با فضای پويا ( Dynamic ) چيست؟
روش Hashing با توسعه خطي ( Linear ) چيست؟
File Structure
روش Hashing با فضای قابل توسعه
مشکلات روش Hashing با فضای ثابت ( Static ) چيست؟
فضا ي ايجاد شده در آغاز ممکن است بسيار بيش ازحد نياز باشد. (چرا؟)
ممکن است مرتبا نياز به تجديد ساختار داشته باشد. (چرا؟)
در مقايسه با B-tree برای فايل های داده پويا ( Dynamic ) مناسب نميباشد .
تعداد زياد عمليات حذف و اضافه کليدها باعث پايين آمدن راندمان م ي شود. (چرا؟)
روش Hashing با فضای قابل توسعه ( Extendible ) چيست؟
در اين روش فضا ي رزرو شده برحسب نياز بزرگتر يا کوچکتر م ي شود.
تعداد زياد عمليات حذف و اضافه کليدها باعث پايين آمدن راندمان نم ي شود . (چرا؟)
برای فايل های داده پويا ( Dynamic ) مناسب تر ميباشد . (درمقايسه با؟)
File Structure
روش Hashing با فضای قابل توسعه
ساختار Hashing با فضای قابل توسعه چگونه است؟
ترکيب ي از روش Hashing با ساختار ي به نام Trie م ي باشد.
کليدها در تعداد ي Bucket قرار م ي گيرند.
Bucket ها به صورت اجزاء مستقل از يکديگر رو ي فضا ي موجود ديسکها رزرو شده اند.
کليدهاي ي که آدرس Hash آنها Prefix مشترک ي داشته باشد در يک Bucket قرار م ي گيرند.

---

برچسب ها: پاورپوینت Extendible Hashing tries Extendible Hashing tries دانلود پاورپوینت Extendible Hashing tries Extendible Hashing tries پاورپوینت Extendible Hashing tries