» נושאי לימוד
» נושאי לימוד
יום שבת 20 באפריל 2024
אינדקס רב רמות
דף ראשי  מבוא לאינדקס  אינדקס רב רמות גרסה להדפסה

אינדקס סלקטיבי במספר רמות -

 

בשתי הדוגמאות צריך לעבור במסלול מהרמות הגבוהות של האינדקס עד לרמה

התחתונה של השטח הראשי, כדי למצוא את הרשומה הרצויה. כאשר הרמות העליונות של האינדקס חייבות להיות סלקטיביות ורק הרמת אינדקס התחתונה יכולה להיות סלקטיבית או ממצה, בהתאם לסוג האינדקס.

 

עומק העץ לוגריתמי ביחס למספר הכניסות ברמה התחתונה - (n) log במקרה של אינדקס ממצה ו- (b) log במקרה של אינדקס סלקטיבי. כך שהעלות היא לוגריתמית ולא O(1). כל רמה היא קובץ סדרתי מסוג A, לכן אין גישה ישירה, אלא גישת אינדקס, אבל זה הרבה יותר יעיל.

 26-02-04 / 12:31  עודכן ,  20-11-03 / 23:58  נוצר ע"י רועי לוי  בתאריך 
 אינדקס שטוח - הקודםהבא - אינדקס כוון-תוכנה 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 2