mixi Engineers’ Blog » 圧縮データベースを使おう
チャリンコ通勤による滝のような汗で、朝からTシャツがシースルーになってしまうmikioです。さて今回は、Tokyo Cabinet（TC）のデータベースを各種のアルゴリズムで圧縮して利用する方法についてご紹介します。 圧縮B+木 B+木とは、比較関数の値による順序が近いレコード群を単一のページにまとめ、各ページにB木（multiway balanced treeの略であり、二分木（binary tree）とは違います）の索引を張ったものです。理論的にはレコードの探索も更新も O(log n) の時間計算量で行え、内部ノード（B木）の操作をキャッシュすると実質的には O(1) の時間計算量で探索や更新が行えるという、かなり安定した性能を備えるデータ構造です。その上、レコードが一定の順序に基づいて並べられているので、数値の範囲検索や文字列の前方一致検索が高速に行えたり、カーソルによって順序に基
ー｀)＜淡々と更新し続けるぞ雑記。ωもみゅもみゅ やっつけblog版: USB地デジチューナー「MonsterTV HDUS」のドライバにパッチを当てることでフリーオと同等になることが発覚
えーと、先日書いたSKNETのUSB地デジチューナー「MonsterTV HDUS」なんすけど、 先々週あたりから2chDTV板のTS抜きスレッド、ならびに地デジチューナースレ有志の解析の結果、 どーやら簡単な改造によってコピーワンスの信号ごと保存が可能になるらしいということが話題になってまして。 簡単な改造というのは、本体をバラして基板をパターンカットし、4本ジャンパーを飛ばす。 その後ドライバにパッチを当てるだけで素の放送波データが保存可能になるというもの。 参考：MonsterTV HDUS改造 その2 (邦衛日記) 放送波データそのままだと暗号化されておりPCで見ることはできないのだが、 MonsterTV HDUS本体に添付されているB-CASカードを、住基ネットなどで利用されている ICカードスマートリーダライタ（一般に市販されているもの）で読み込み、 Multi
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
