エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Tokyo Cabinetを使った検索システムごっこ - @m_seki の
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Tokyo Cabinetを使った検索システムごっこ - @m_seki の
Tokyo CabinetのBDBを利用して、10年分くらいのわりとでかいシステムのCVSのリポジトリを検索するシステ... Tokyo CabinetのBDBを利用して、10年分くらいのわりとでかいシステムのCVSのリポジトリを検索するシステムを書きました。というか、Tokyo Cabinetを使うのと、MapReduceはバッチ処理なんだよ!と言いたいのが目的だったので、手段としてCVSのリポジトリを検索してみた感じ。 Tokyo CabinetのBDBはKey, ValueなんだけどKeyの重複を許してくれるのでKey, Valuesな集合です。しかもKeyをmemcmpみたいなので比較して順序付きの集合にしてくれる、かっこいいストレージです。 どんなデータ構造で作られた集合も、閲覧するにはいっつも線形に辿るので、線形にアクセスできるこれが大好きです。 今回の設計の自分に課した縛りは: cvsリポジトリのrcsを分析して、ある単語がaddされたりdeleteされたりしたリビジョンを検索するできるものを作る