SkipListの派生形

739 : デフォルトの名無しさん : 2010/12/14(火) 10:50:49

SkipListを分散環境に拡張したら SkipGraph
さらに複数キー対応したら Multikey SkipGraph
検索を効率化した Skip B-trees
範囲キー対応した Rangekey SkipGraph
範囲内の最大値最小値平均値を高速に求められる 集約Skip Graph
多次元をあつかう SkipIndexやZnet

とかSkip系列は最近派生種が増えております

403 Forbidden

へえ、今度調べよう。