WB - 目次

WB

2006年 1月17日火曜日 05:22:32 JST

WBはRoland Zito-Wolf、Jonathan Finger、Aubrey Jafferの3者が作成し、新たな工夫を凝らしたBツリー、"Wanna B-tree"を実装したCライブラリで、次のような特徴があります。

複数のBツリーの同時使用。
デフォルトで1つのファイルが8796GB。
順方向のキー連鎖による高速探索。
プレフィックス圧縮、サフィックス圧縮を使用した探索の効率化とディスクスペースの最適化。
Bツリー構造の最適化によるディスクスペースの効率化。
コードの単純化による堅牢性の向上。
Holland Mark Martin社にて10年間にわたって「苛酷」に使用された。数100MB規模のデータベースが現在日常業務に使用されている。
わたし自身の使用は苛酷ではありませんが、数10MB規模のデータベースを数年来日常的に使用しています。プログラムの論理の正しさと運用規模はなんの関係もありませんから、このシステムは充分に堅牢であるとわたしは考えています。
SCMとSLIBとのインタフェースが用意されており、Schemeからデータベースを高速に操作できる。

このページではSCMを使用したWBの使い方を説明していきたいと考えています。