نگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟
- انواع درخت های دودویی کدامند؟ (Binary Trees)
- ایندکس چند سطحی چگونه است؟ (multi level indexing)
- ایندکس B-Tree چیست؟ (Balanced Trees)
- نگاهداری ایندکس های ساده روی دیسک چه مشکلاتی بهمراه دارد؟ عمل جستجوی دودویی روی دیسک تعداد زیادی I/O احتیاج دارد. (چرا؟)
- عملیات مربوط به ایجاد و حذف کلیدها گران تمام می شود. (چرا؟)
- ایندکس باید دائما بطور مرتب شده نگهداری شود. (چرا؟) ـ (راه حل چیست؟)
انواع درخت های دودویی کدامند؟
درخت دودویی ساده چیست؟ (Simple Binary Tree) نوعی نمایش درختواره ای کلیدها میباشد. بطوریکه آرایش اولیه کلیدها امکان جستجوی دودوئی را فراهم میسازد. ولی هنگام حذف یا ایجاد کلیدهای جدید، مرتب سازی مجدد انجام نمیشود. در اینصورت با ایجاد و حذف کلیدهای بعدی توازن درخت میتواند بهم بخورد. در حالت توازن، هزینه جستجو مانند جستجوی دودوئی میباشد. (چرا؟) مثال: یک لیست مرتب شده از کلیدها را در نظر میگیریم: