ごくシンプルなクエリ，ただの変換テーブルのようなものに対して，どんなデータベースシステムが適しているのか比べてみました．私はC/Ruby派なんですが，同僚の参考になるように，言語はPHPを使います．OSはLinuxのCent OS 5.1で．マシンのCPUはXeon X3350で，... 続きを読む

• d:id:tullio
• テクノロジー

正月早々インフルエンザにかかって寝込んだmikioです。電車や繁華街などに出る時はマスク必須ですね。さて今回は、Tokyo Cabinetで実装したテーブル方式のデータベースについて紹介します。意外にどうして強力な機能なので、このネタは連載することを予告します... 続きを読む

• alpha.mixi.co.jp
• テクノロジー

連休中はWiiのマリオカートをやりまくってやっとVR7000越えたmikioです。愛車はマッハ・バイクとインターセプターです。さて今回は、分散ハッシュデータベースサーバTokyo Tyrantでmixiの最終ログイン時刻を管理するようにした時の苦労話を書きます。 ログイン... 続きを読む

• alpha.mixi.co.jp
• テクノロジー

_ Amazon's Dynamo is awesome! [dynamo][distributed][amazon] Amazon の Werner Vogels が発表した Dynamo の論文を (いまさら) 読ん でみたら，いたく感動しました．日本語で全体像を解説したページはない ようなので，簡単にですが紹介します． Dynamo につ... 続きを読む

• teahut.sakura.ne.jp
• テクノロジー

このテストではたった100万件の読み書きしかしていないので、ほぼ全てののI/O要求がファイルシステムのキャッシュ上で完結しています。したがって、実運用環境において実メモリの容量を越えるような規模のデータベースを扱った場合の性能特性とはかなりずれたも... 続きを読む

• alpha.mixi.co.jp
• テクノロジー

homepage of Tokyo Cabinet概要 Tokyo Cabinetはデータベースを扱うルーチン群のライブラリです。データベースといっても単純なもので、キーと値のペアからなるレコード群を格納したデータファイルです。キーと値は任意の長さを持つ一連のバイト列であり、文字... 続きを読む

• tokyocabinet.sourcefor...
• テクノロジー

先日、MySQL Conferenceという催しに行ってきました。そこでMySQLの開発者のBrian Aker氏およびMichael Widenius氏と話をする機会があったのですが、やっぱしトップランナー達と議論するのは刺激になるなぁと思ったmikioです（その時の資料）。さて、一連の連載... 続きを読む

• alpha.mixi.co.jp
• テクノロジー

続きを読む

• alpha.mixi.co.jp

この連載のように小難しい記事が続くと、読者の皆さんだけでなく執筆陣まで引いてしまうのではないかと心配しているmikioです。いやいや、いいんです。ハッキングから夜のオカズまでバラエティに富んだブログを目指すべく、私は私なりの記事を、たとえマイノリ... 続きを読む

• alpha.mixi.co.jp
• テクノロジー

衝突率に関してはmul 37がおそらく優位（あくまで入力データ依存ですが）なような気がしたところで、実際に組み込んだ際の実行時間はどうでしょうか。1000万レコードのDBを作る処理では、mul 37では全体で31.472秒で、sal 5では全体で34.034秒でした。mul 37の... 続きを読む

• alpha.mixi.co.jp
• テクノロジー

約半年間の沈黙を破ってOSSの世界に戻ってきつつあるmikioです。先日、Tokyo Cabinet（以下「TC」と呼びます）というデータベースライブラリをリリースしました。今回から数回に分けて、TCの設計と苦労話について連載してみます。 DBMとは TCは、いわゆるDBMの... 続きを読む

• alpha.mixi.co.jp
• テクノロジー