20. Example of a B + -tree 12.20 Database System Concepts - 5 th Edition. B + -tree for account file ( n = 3)
21.
22.
23.
24.
25.
26.
27. Updates on B + -Trees: Insertion (Cont.) 12.27 Database System Concepts - 5 th Edition. B + -Tree before and after insertion of “Clearview”
28.
29.
30.
31.
32. Examples of B + -Tree Deletion (Cont.) 12.32 Database System Concepts - 5 th Edition. Before and After deletion of “Perryridge” from result of previous example
33.
34.
35.
36.
37.
38.
39. B-Tree Index File Example B-tree (above) and B+-tree (below) on same data 12.39 Database System Concepts - 5 th Edition.
49. Example of Hash File Organization 12.49 Database System Concepts - 5 th Edition. Hash file organization of account file, using branch_name as key (see previous slide for details).
50.
51.
52.
53.
54. Example of Hash Index 12.54 Database System Concepts - 5 th Edition.
55.
56.
57. General Extendable Hash Structure 12.57 Database System Concepts - 5 th Edition. In this structure, i 2 = i 3 = i , whereas i 1 = i – 1 (see next slide for details)
58.
59.
60.
61. Use of Extendable Hash Structure: Example 12.61 Database System Concepts - 5 th Edition. Initial Hash structure, bucket size = 2
62.
63. Example (Cont.) 12.63 Database System Concepts - 5 th Edition. Hash structure after insertion of Mianus record
64. Example (Cont.) 12.64 Database System Concepts - 5 th Edition. Hash structure after insertion of three Perryridge records