Figure 2: Clustered index

-----------------------------------------------------------------------------
|                                  Root  Node                               |
|                                       6                                   |
|                                  ----------                               |
|                                  |Adam   7|                               |
|                                  |--------|                               |
|                                  |Sally  8|                               |
|                                  |--------|                               |
|                                  |        |                               |
|                                  |--------|                               |
|                                  |        |                               |
|                                  ----------                               |
|                                                                           |
|                           Intermediate Level Pages                        |
|                                7            8                             |
|                           ----------    ----------                        |
|                           |Adam   1|    |Sally  5|                        |
|                           |--------|    |--------|                        |
|                           |Ed     2|    |        |                        |
|                           |--------|    |--------|                        |
|                           |Jill   3|    |        |                        |
|                           |--------|    |--------|                        |
|                           |Ned    4|    |        |                        |
|                           ----------    ----------                        |
|                                                                           |
|      Leaf Level/Data Pages                                                |
|           1            2            3            4            5           |
|      -----------  -----------  -----------  -----------  -----------      |
|      |Adam     |  |Ed       |  |Jill     |  |Ned      |  |Sally    |      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Bill     |  |Frank    |  |Karen    |  |Oscar    |  |Ted      |      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Chris    |  |Greg     |  |Linda    |  |Peter    |  |Vito     |      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Dawn     |  |Harry    |  |Mary     |  |Ralph    |  |Willy    |      |
|      -----------  -----------  -----------  -----------  -----------      |
|                                                                           |
|---------------------------------------------------------------------------|