پاورپوینت روش Hashing قابل توسعه (⭐⭐⭐)

پاورپوینت روش Hashing قابل توسعه (⭐⭐⭐)

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

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

بنام خدا
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 قرار م ی گیرند.
Primary key
H(key)
Hashing function
Directory
Index
Extract first d digit
Buckets
Bucket look-up
File Structure
ساختار Trie
ساختار Trie چیست؟
نوع ی ساختار درختواره ای که برای دست ه بندی کلید ها استفاده میشود.
این ساختار را به نام Radix Searching نیز م ی شناسند.
شکل زیر یک ساختار Trie موسوم به Radix 26 را نشان م ی دهد.
در این مثال هر نود بر مبنا ی یک ی از حروف Prefix کلید ، آنرا به یک ی از 26 شاخه زیرین خود تخصیص م ی دهد.
a
b
b
d
n
l
r
d
e
r
abl e
abr ahms
ad ams
ande rson
andr ews
b aird
(شکل 12.1 در صفحه 526)
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ.