دانلود پاورپوینت More on B+Trees

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  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