صفحه محصول - پاورپوینت با عنوان آشنایی با ایندکسهای چند سطحی و درختواره ای

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 14 صفحه

قسمتی از متن PowerPoint (..pptx) :

بنام خدا File Structure File Structure آشنایی با ایندکسهای چند سطحی و درختواره ای )Multi level indexing & B-Trees) نگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟ انواع درخت های دودویی کدامند؟ (Binary Trees) ایندکس چند سطحی چگونه است؟ (multi level indexing) ایندکس B-Tree چیست؟ (Balanced Trees) File Structure آشنایی با ایندکسهای چند سطحی و درختواره ای )Multi level indexing & B-Trees) نگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟ عمل جستجوی دودویی روی دیسک تعداد زیادی I/O احتیاج دارد. ( چرا؟ ) عملیات مربوط به ایجاد و حذف کلیدها گران تمام می شود. ( چرا؟ ) ایندکس باید دائما بطور مرتب شده نگهداری شود. ( چرا؟ ) (راه حل چیست؟) File Structure آشنایی با ایندکسهای چند سطحی و درختواره ای انواع درخت های دودویی کدامند؟ (Binary Trees) درخت دودویی ساده چیست؟ (Simple Binary Tree) درخت دودویی Adel’son-Vel’skii-Landis چیست؟ ( (AVL Tree درخت دودویی صفحه ای چیست؟ (Paged Binary Tree ) File Structure آشنایی با ایندکسهای چند سطحی و درختواره ای انواع درخت های دودویی کدامند؟ درخت دودویی ساده چیست؟(Simple Binary Tree) نوعی نمایش درختواره ای کلیدها میباشد. بطوریکه آرایش اولیه کلیدها امکان جستجوی دودوئی را فراهم میسازد. ولی هنگام حذف یا ایجاد کلیدهای جدید، مرتب سازی مجدد انجام نمیشود. در اینصورت با ایجاد و حذف کلیدهای بعدی توازن درخت میتواند بهم بخورد. در حالت توازن، هزینه جستجو مانند جستجوی دودوئی میباشد. (چرا؟) مثال: یک لیست مرتب شده از کلیدها را در نظر میگیریم: AX, CL, DE, FB, FT, HN, JD, KF, NR, PA, RF, SD, TK, WS, YJ آرایش اولیه کلیدها: