ISAM

• Repeat sequential indexing until sequential index fits on one page.

• Leaf pages contain data entries.

P

0

K

1

P

1

K

2

P

2

K

m

P

m

index entry

Non-leaf

Pages

Pages

Primary pages

Leaf

Previous slide

Next slide

Back to first slide

View graphic version