ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 14 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
File Structure
نگاهدار ی یک ایندکس Simple Prefix B+tree چگونه است؟
شرایط انتخاب اندازه هر بلوک Index Set چگونه است؟
ساختاریک ایندکس Variable-Order B+tree چگونه است؟
مزایا و معایب Variable Order B+Tree کدامند؟
روش بهینه ایجاد ( loading ) یک B+Tree چگونه است؟
خواص مشترک انواع B-Tree و B+Tree کدامند؟
More on B+Trees
File Structure
E
BO
CAM
F
FOLKS
ADAMS
-BERNE
BOLEN
-CAGE
CAMP
-DUTTON
ERVIN
-EVANS
FABER
-FOLK
FROST
-GADDIS
1
3
2
4
5
6
Deletion of the EMBRY
and FOLKS from the sequence set leaves the index set unchanged .
E
BO
CAM
F
FOLKS
ADAMS
-BERNE
BOLEN
-CAGE
CAMP
-DUTTON
EMBRY
-EVANS
FABER
-FOLK
FOLKS
-GADDIS
1
3
2
4
5
6
Index
set
Simple Prefix B+Tree
نگاهدار ی یک ایندکس Simple Prefix B+tree چگونه است؟
مثال (1): حذف رکوردها :
( صفحه 436 کتاب شکل 8- 10 )
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ
File Structure
AY
CAM
F
FOLKS
AYERS
-BERNE
BOLEN
-CAGE
CAMP
-DUTTON
ERVIN
-EVANS
FABER
-FOLK
FROST
-GADDIS
7
3
2
4
5
6
ADAMS
-AVERY
1
BO
E
An insertion into block 1 causes
a split, the consequent
addition of block 7
and the index set
changes.
E
BO
CAM
F
FOLKS
ADAMS
-BERNE
BOLEN
-CAGE
CAMP
-DUTTON
ERVIN
-EVANS
FABER
-FOLK
FROST
-GADDIS
1
3
2
4
5
6
Simple Prefix B+Tree
نگاهدار ی یک ایندکس Simple Prefix B+tree چگونه است؟
مثال (2): شکستن بلوکها :
( صفحه 43 7 کتاب شکل 9 - 10 )
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ
File Structure
AYERS
-BERNE
BOLEN
- DUTTON
ERVIN
-EVANS
FABER
-FOLK
FROST
-GADDIS
7
2
4
5
6
ADAMS
-AVERY
1
AY
BO
F
FOLKS
E
A deletion from block 2 causes
Underflow , the consequent
merge of blocks 2 and 3
and the index set
changes.
AY
CAM
F
FOLKS
AYERS
- BERNE
BOLEN
- CAGE
CAMP
-DUTTON
ERVIN
-EVANS
FABER
-FOLK
FROST
-GADDIS
7
3
2
4
5
6
ADAMS
- AVERY
1
BO
E
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ
نگاهدار ی یک ایندکس Simple Prefix B+tree چگونه است؟
مثال (3): ادغام بلوکها :
( صفحه 43 8 کتاب شکل 10 - 10 )
Simple Prefix B+Tree