Bツリー索引では、データ・レコードは連続するポインタ階層をナビゲートすることで検索されます。この図は、索引セットに2つのレベル(ルート・ノードと1レベルの子ノード)がある階数2のBツリーを示しています。第2レベルのBツリー索引は、データ構造へのポインタを含む順序セットを指します。