Index Structure

1
Index Structure for Files
2
Index Allocation Map (IAM) for table 1
Start of table 1
Index Allocation Map (IAM) for table 2
Start of table 2
Index Allocation Map (IAM) for index 90
Start of index 90
3
T1 x 5 89
1 2 3 4 5 6
Cash
Write-ahead Log
T1 y 15 9
T3 w 75 500
..
..
..
..
Clean Pages
..
..
..
..
..
Check Point
MinLSN
Flushing
Dirty pages
Database
4
Data File DeptId is the Clustering key Field
Index File
1
This is the primary key
2
3
5
Data File DeptId is the Clustering key Field
Index File
1
2
3
null pointer
null pointer
null pointer
6

• Example of a B-Tree of order 3
• We want to insert the following records into a
  B-tree of order 3

7

• Insert index for record

Before
After
8

• Insert index for record

Before
After
9

• Insert index for record

Before
After
10

• Insert index for record

Before
After
11

• Insert index for record

Before
After
12

• Insert index for record

Before
After
13

• Insert index for record

Before
After
14

• Insert index for record

Before
After
15

• Insert index for record

Before
After
16

• Insert index for record

55
Before
8
71

80
15

2
90
35
63

After
17
(No Transcript)