پاورپوینت درباره Extendible Hashing, tries

پاورپوینت درباره Extendible Hashing, tries

پاورپوینت درباره Extendible Hashing, tries

 

 

 

 

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

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

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

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

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

Extendible Hashing, tries

روش Hashing قابل توسعه
 
مشکلات روش Hashing با فضای ثابت (Static) چيست؟

 انواع روشهاي ديگر Hashing کدامند؟

روش Hashing با فضای قابل توسعه (Extendible) چيست؟

روش Hashing با فضای پويا (Dynamic) چيست؟

روش Hashing با توسعه خطي (Linear) چيست؟

روش Hashing با فضای قابل توسعه

     مشکلات روش Hashing با فضای ثابت (Static) چيست؟

 فضاي ايجاد شده در آغاز ممکن است بسيار بيش ازحد نياز باشد.                             (چرا؟)

ممکن است مرتبا نياز به تجديد ساختار داشته باشد.                                              (چرا؟)

در مقايسه با B-tree برای فايل های داده پويا (Dynamic) مناسب نميباشد.

 تعداد زياد عمليات حذف و اضافه کليدها باعث پايين آمدن راندمان ميشود.                   (چرا؟)

روش Hashing با فضای قابل توسعه (Extendible) چيست؟

در اين روش فضاي رزرو شده برحسب نياز بزرگتر يا کوچکتر ميشود.

تعداد زياد عمليات حذف و اضافه کليدها باعث پايين آمدن راندمان نمي شود.                 (چرا؟)

برای فايل های داده پويا (Dynamic) مناسب تر ميباشد.                  (درمقايسه با؟)
     ساختار Hashing با فضای قابل توسعه چگونه است؟

ترکيبي از روش Hashing با ساختاري به نام Trie ميباشد.

کليدها در تعدادي Bucket قرار مي گيرند.

Bucketها به صورت اجزاء مستقل از يکديگر روي فضاي موجود ديسکها رزرو شده اند.

کليدهايي که آدرس Hash آنها Prefix مشترکي داشته باشد در يک Bucket قرار مي گيرند.

 


دسته:

پاورپوینت درباره Extendible Hashing, tries

خرید آنلاین