2. mixi の開発者の人が作った KVS です。 KVS なので高速に動作します。 memcached と高い互換性があります。 ファイル形式です。 ( on memory も選択可能) Tokyo Cabinet : ライブラリ群 Tokyo Tyrant : サーバ Tokyo Cabinet, Tokyo Tyrant って何? 3. じゃあ、 KVS って何? Key-Value Store の略で、文字通り Key に対応した Value を 1 対 1 で持つデータ構造です。 Perl などの多くの言語が持つ連想配列 ( ハッシュ ) と同じです。 じゃあ、 KVS だとなぜ速いの? Key の値をハッシュ関数に渡して、得られた値(ハッシュ値)が、 格納場所を示す値になるため、一回の探索で済む。->ハッシュ探索 ハッシュ探索 線形探索 二分探索 計算量 O (1) 一回で見