پاورپوینت روش 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.