Cover V04, I01
Article
Figure 1
Figure 2
Figure 3
Listing 1
Listing 2

jan95.tar


Figure 3: Non-clustered index (with no clustered index)

-----------------------------------------------------------------------------
|                                  Root  Node                               |
|                                       6                                   |
|                                  ----------                               |
|                                  |Adam   7|                               |
|                                  |--------|                               |
|                                  |Sally  8|                               |
|                                  |--------|                               |
|                                  |        |                               |
|                                  |--------|                               |
|                                  |        |                               |
|                                  ----------                               |
|                                                                           |
|                           Intermediate Level Pages                        |
|                                7            8                             |
|                           ----------    ----------                        |
|                           |Adam   9|    |Sally 13|                        |
|                           |--------|    |--------|                        |
|                           |Ed    10|    |        |                        |
|                           |--------|    |--------|                        |
|                           |Jill  11|    |        |                        |
|                           |--------|    |--------|                        |
|                           |Ned   12|    |        |                        |
|                           ----------    ----------                        |
|                                                                           |
|      Leaf Level                                                           |
|           9            10           11          12           13           |
|      -----------  -----------  -----------  -----------  -----------      |
|      |Adam  5.3|  |Ed    3.4|  |Jill  3.2|  |Ned  1.2 |  |Sally 2.4|      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Bill  3.1|  |Frank 5.2|  |Karen 4.2|  |Oscar 2.2|  |Ted   4.1|      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Chris 1.4|  |Greg  2.1|  |Linda 4.1|  |Peter 4.4|  |Vito  1.1|      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Dawn  4.3|  |Harry 5.4|  |Mary  2.3|  |Ralph 1.3|  |Willy 3.3|      |
|      -----------  -----------  -----------  -----------  -----------      |
|                                                                           |
|      Data Pages                                                           |
|           1            2            3            4            5           |
|      -----------  -----------  -----------  -----------  -----------      |
|      |Vito     |  |Greg     |  |Bill     |  |Ted      |  |Linda    |      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Ned      |  |Oscar    |  |Jill     |  |Karen    |  |Frank    |      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Ralph    |  |Mary     |  |Willy    |  |Dawn     |  |Adam     |      |
|      |---------|  |---------|  |---------|  |---------|  |---------|      |
|      |Chris    |  |Sally    |  |Ed       |  |Peter    |  |Harry    |      |
|      -----------  -----------  -----------  -----------  -----------      |
|                                                                           |
|---------------------------------------------------------------------------|