ブロックサイズに基づいて決められる。キーの比較関数である。同じ場合にはゼロを、小さい場合には負の整数を返す。ツリーを開く際には、常に同じ比較関数が使われなければならない。短いキーは長いキーより小さいことになる。バイト数を返さなくてはならない。一番目のキー引数より大きいかどうか決めるのに必要である。キーが同じ場合、キーの長さが返る。データに強く依存する。サイズと検索時間を減らしてくれる。比較関数が指定されていないと、デフォルトの辞書比較ルーチンが使われる。比較関数が指定されている場合は、前置比較は行われない。lorderデータベースに格納されているメタデータの整数値のバイトオーダー。この数字は、順序を整数で表したものである。使われているバイトオーダーが使われる。ツリーが作られた時に使った値が用いられる。ツリーの前方順検索は、最小キーから最大キーに向かって行われる。通常再利用できる形になっているが再利用される事は無い。記憶構造は肥大する一方である。存在するツリーを調べて定期的に新しいツリーを作るか、だけである。