タグ

ブックマーク / bn.dodgson.org (5)

  • Protocol Buffersのソースを読んでみる

    2008-07-12 近況 新刊が多く慌しい. 谷川史子の "草の上星の下", 岩ナオの "町でうわさの天狗の子", あとは Google の "Protocol Buffers". 谷川史子の洗練を綴るには余白が狭過ぎる. かわりに Protocol Buffers の話をすこし. Protocol Buffers (以下 protobuf) は Google 製のオブジェクトシリアライザ. 名前からは RPC を連想しそうだけれど, RPC そのものではない. もっともオブジェクトを直列化して送受信するのが RPC だから, あとは送受信だけあればいい. 実装は含まれないものの, protobuf にも RPC を前提としたインターフェイスがいくつか含まれている. ...といった細かい話は ドキュメント や インタビュー を見ればわかる. 今日はコードを見てみることに. なお, 例の

    msk
    msk 2008/07/14
  • Fulltext index on SQLite

    もうすぐ SQLite に全文検索がつく. Wiki を見ていて気付いた. (Full-text Search for SQLite) なかなか頑張ってるみたい. 他のデータベースは既に全文検索をサポートしている. 商用のものはもちろん, PostgreSQLMySQL も 対応済. 一方で, Java 製インプロセス RDB の HSQL や Derbyy は対応していない. (Wiki を見ると提案されてはいるようす.) 大物 DB には追いつかないにせよ, 他の軽量 DB よりは一足先を行くかんじ. 数ある DB の要件から全文検索をえらぶあたりがピンポイントでいい. 小さな規模のアプリケーションでも検索が使えたら嬉しいよね. コードは CVS に入っている. このへん. とりあえずチェックアウトして試そうと思いレポジトリを覗いてみると, コードはあるけど Makefile が

    msk
    msk 2008/02/14
  • Consitent Hashing - steps to phantasien t(2007-12-01)

    訳したのを Yukiwiki に公開しました. 楽天テクノロジーカンファレンスの記事 で amazon の Dynamo というのが紹介されていた. そんなのがあるのかとぐぐってみつけた Dynamo の話を読む. その中で consistent hashing が使われており. シンプルでよくできたアルゴリズムだと感心, 紹介しようと思った次第. WWW8 に出たオリジナルの記事も読んでみたけれど, もともと単純なアイデアなので大した詳細はない. Chord や Dynamo の記事に含まれる紹介で十分ことたりている. でも Chord が consitent hashing だというのは件の記事を読むまで気付かなかったなあ. わっかの上をぐるぐる周るやつ, くらいの記憶しかなかった... Dynamo consistent hashing にはじまり, Dynamo は分散アルゴリズム

  • Bigtable: A Distributed Storage System for Structured Data - steps to phantasien t(2006-09-11)

    2006-09-11 近況 今月は貧乏なので慎しく暮らしている. 週末もひきこもりとしてオンラインの記事を読んで過ごすことに. ウェブを眺めているといいタイミングで Google の新作論文が出ていた. ありがとう, Google の中の人. これ. GFS, MapReduce, Sawzall とつづく Google インフラ N 部作の 4 章が幕をあげた. 実はデータベースも作ってるんだぜ, という話. BigTable という名前だけは以前から O'Reilly Radar などに登場していた. ようやく公式な文書があらわれた. BigTable は GFS をはじめとする Google インフラの上に作られた分散データベース. 少し変わったデータモデルと, 運用までワンセットのヘビーな実装を持つ. 実装の話もまあ面白いんだけれど, それよりデータモデルが印象的だった. 先にその

    msk
    msk 2006/09/19
  • ハイテクの向こう側へ - Backnumbers: Steps to Phantasien

    2006-04-06 近況 その夜, arai さんが "YAPC はすごかった" と興奮気味に話しているのを聞きながら, 私は perl の苦い記憶を玩んでいた. perl に何度も挑戦して全敗したあの頃. 私は perl を挫折したという理由から ruby を使っている. perlperl でなかったら, 学生の頃にもっと CGI を作ったりして 今時の若者になれたのに.... そう思い, perl を使える人々を羨んでいた. (もちろん単なるいいがかり. なにしろ私の借りてきたサーバは 歴代すべて ruby がインストールされていたのだから.) で, YAPC Asia のスライドのうち perl 指数が低くミーハー指数の高いものを眺めた. mixi と はてな...と思ったら mixi はスライドないじゃん. なので はてなのスライド(PDF) だけ眺める. あまり perl

    msk
    msk 2006/06/19
  • 1