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

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

قبل از خرید حتما توضیحات را کامل مطالعه نمایید

صفحه اصلی
راهنما
محصولات
لیست فروشگاه ها
درباره ما
قوانین
نقشه سایت
تماس با ما

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

6000 قیمت

پاورپوینت درباره 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 قرار مي گيرند.

 


خرید

پرداخت آنلاین
mouse corsair

دوره استراتژی قدرتمند PTC

299,000 تومان

مشاهده دوره