General Index structure sysindexes id indid =X root Akhtar Node Pages Martin Akhtar Page 140-Root Martin Ganio Smith Page 141 Page 145 Leaf Akhtar 2334. Ganio 7678.mArtin 1234.SMith 1434 Pages Barr 5678 al8078 Martin 7778 Smith 5778 Con2534 Jones2434 ota|5878 Smith7978 1334 Jones 5978 Phua7878 White 2234 1534 Jones2634 Rudd 6078 White 1634 Page 100 Page 110 Page 120 Page 130
General Index Structure Page 140 - Root Page 141 Page 145 Akhtar Ganio … Akhtar … Martin Martin Smith … Node Pages sysindexes id indid = x root Page 100 Page 120 Page 130 Akhtar Barr Con Funk Funk ... 2334 5678 2534 1334 1534 ... ... ... ... ... ... ... Martin Martin Ota Phua Rudd ... 1234 7778 5878 7878 6078 ... ... ... ... ... ... ... Smith Smith Smith White White ... 1434 5778 7978 2234 1634 ... ... ... ... ... ... ... Page 110 Ganio Hall Jones Jones Jones ... 7678 8078 2434 5978 2634 ... ... ... ... ... ... ... Leaf Pages
Clustered and nonclustered Indexes Common features u Set of pages stored in B-Tree Node levels contain pointers to pages at the next level Leaf level contains all key values Size and data distribution information is stored in sysindexes Differences a What else is stored in leaf level
Clustered and Nonclustered Indexes ◼ Common features ◼ Set of pages stored in B-Tree ◼ Node levels contain pointers to pages at the next level ◼ Leaf level contains all key values ◼ Size and data distribution information is stored in sysindexes ◼ Differences ◼ What else is stored in leaf level?
Clustered Indexes Leaf level is the data u Uniqueness is maintained in key values
Clustered Indexes ◼ Leaf level is the data ◼ Uniqueness is maintained in key values