ساخت پاوپوینت با هوش مصنوعی
کم تر از 5 دقیقه با هوش مصنوعی کافه پاورپوینت ، پاورپوینت بسازید
برای شروع ساخت پاورپوینت کلیک کنید
شما در این مسیر هستید : کافه پاورپوینت / محصولات / پاورپوینت ها / دانلود پاورپوینت تجزیه وتحلیل ايندکسهاي چند سطحي و درختواره اي (کد16117)
شناسه محصول و کد فایل : 16117
نوع فایل : Powerpoint پاورپوینت
قابل ویرایش تمامی اسلاید ها و دارای اسلاید مستر صریح و واضح برای ویرایش سریع و راحت تر
امکان باز کردن فایل در موبایل - لپ تاپ - کامپیوتر و ...
با یک خرید میتوانید بین میلیون ها پاورپوینت ، 25 پاورپوینت را به مدت 30 روز دانلود کنید
هزینه فایل : 300000 : 100000 تومان
نگاهداري ايندکس هاي ساده روي ديسک چه مشکلاتي بهمراه دارد؟
انواع درخت هاي دودويي کدامند؟ (Binary Trees)
ايندکس چند سطحي چگونه است؟ (multi level indexing)
ايندکس B-Tree چيست؟ (Balanced Trees)
...
درخت دودويي ساده چيست؟ (Simple Binary Tree)
درخت دودويي Adel’son-Vel’skii-Landis چيست؟ ( (AVL Tree
درخت دودويي صفحه اي چيست؟ (Paged Binary Tree )
آشنايي با ايندکسهاي چند سطحي و درختواره اي
انواع درخت هاي دودويي کدامند؟
درخت دودويي ساده چيست؟(Simple Binary Tree)
نوعي نمايش درختواره اي کليدها ميباشد.
بطوريکه آرايش اوليه کليدها امکان جستجوي دودوئي را فراهم ميسازد.
ولي هنگام حذف يا ايجاد کليدهاي جديد، مرتب سازي مجدد انجام نميشود.
در اينصورت با ايجاد و حذف کليدهاي بعدي توازن درخت ميتواند بهم بخورد.
در حالت توازن، هزينه جستجو مانند جستجوي دودوئي ميباشد. (چرا؟)
مثال:
يک ليست مرتب شده از کليدها را در نظر ميگيريم:
AX, CL, DE, FB, FT, HN, JD, KF, NR, PA, RF, SD, TK, WS, YJ
آرايش اوليه کليدها:
آشنايي با ايندکسهاي چند سطحي و درختواره اي
انواع درخت هاي دودويي کدامند؟
درخت AVL Tree چِيست؟
نوعي درخت دودويي با ارتفاع متوازن ( Height Balanced Tree ).
که در آن تفاوت بين کوتاه ترين شاخه و بلندترين شاخه بيش از يک سطح نمي باشد.
هنگام جستجوي کليد تعداد I/O در بدترين حالت 1.44 * log2(n+2) مي باشد.
مثال:
براي جستجوي يک کليد در فايلي با 1000000 رکورد چند I/O لازم است؟
در بدترين حالت بايد تعداد 29 جستجو (I/O) انجام داد!
اين تعداد I/O هنوز زياد است!
(راه حل چيست؟)
آشنايي با ايندکسهاي چند سطحي و درختواره اي
درخت AVL Tree چِيست؟
مثال:
آشنايي با ايندکسهاي چند سطحي و درختواره اي
انواع درخت هاي دودويي کدامند؟
درخت Paged Binary Tree چِيست؟
نوعي درخت دودويي است.
که هر گره (Node) آن شامل چندين گره درخت دودويي ساده ميباشد. (چرا؟)
0000
اگر اين درخت با k=511 کليد در يک گره باشد،
تعداد جستجوي لازم براي يافتن يک کليد چقدر ميشود؟
در بدترين حالت: 3
اين نتيجه خوبي ميباشد!
ولي حالا مشکل اصلي، نگهداري يک paged binary tree مي باشد.
يعني پيدا نمودن الگوريتم بهينه جهت ايجاد وحذف کليدها با حفظ توازن درخت.
آشنايي با ايندکسهاي چند سطحي و درختواره اي
راه حل ايندکس چند سطحي چگونه است؟ (multi level indexing)
فايلي با 8000000 رکورد و کليد 10 بايتي در نظر ميگيريم.
اندازه فايل ايندکس آن 80 مگا بايت ميشود.
با قرار دادن 100 کليد در يک صفحه (page) يا رکورد، تعداد رکوردها 80000 ميشود.
جستجوي يک کليد در اين ايندکس به 16 دسترسي به ديسک نياز خواهد داشت. (چرا؟)
ايندکس سطح دوم چيست؟ (Second Level Index)
حال ميتوانيم يک ايندکس سطح دوم براي تسهيل دسترسي به ايندکس اول تعريف کنيم.
بطوريکه هر رکورد آن 100 کليد و هر کليد به يکي از رکوردهاي ايندکس اول اشاره کند.
تعداد رکوردهاي اين ايندکس 800 خواهد بود.
جستجوي يک کليد در ايندکس دوم به 8 دسترسي به ديسک نياز خواهد داشت. (چرا؟)
آشنايي با ايندکسهاي چند سطحي و درختواره اي
ايندکس سطح سوم چيست؟ (Third Level Index)
حال ميتوانيم يک ايندکس سطح سوم براي تسهيل دسترسي به ايندکس دوم تعريف کنيم.
بطوريکه هر رکورد آن 100 کليد و هر کليد به يکي از رکوردهاي ايندکس دوم اشاره کند.
تعداد رکوردهاي اين ايندکس 8 خواهد بود. (چرا؟)
ايندکس سطح چهارم چيست؟ (Fourth Level Index)
در سطح چهارم فقط يک رکورد حاوي 8 کليد خواهيم داشت.
آشنايي با ايندکسهاي چند سطحي و درختواره اي
چند نکته مهم:
با اين ساختار ايندکس تعداد دسترسي به ديسک براي يافتن يک کليد محدود به 4 ميشود.
فضاي اضافي براي نگهداري رکوردهاي ايندکس فقط %1 اندازه ايندکس اوليه ميباشد.
(در اين مثال 809 رکورد)
...
و سپس در صورت لزوم سطوح دوم تا ريشه (root) به روز ميشوند.
30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و توجیهی | پایان-نامه | پی دی اف مقاله ( کتاب ) | نقشه | پلان طراحی | های آماده به صورت رایگان میباشد ( word | pdf | docx | doc | )
تو پروژه یکی از بزرگ ترین مراجع دانلود فایل های نقشه کشی در کشو در سال 1394 تاسیس گردیده در سال 1396 کافه پاورپوینت زیر مجموعه تو پروژه فعالیت خود را در زمینه پاورپوینت شروع کرده و تا به امروز به کمک کاربران و همکاران هزاران پاورپوینت برای دانلود قرار داده شده
با افتخار کافه پاورپوینت ساخته شده با وب اسمبلی
