たけまる / bigtable

_ Google App Engine のデータストアは Bigtable をどのように使っているのか [gae][bigtable]

Google App Engine (GAE) が発表されてから2週間ほど経ちます．GFS や
Bigtable という名前だけはよく耳にするようになりましたが，Bigtable
と GAE のギャップについては話題になっていないように思います．

Bigtable は multi dimensional sorted table と言われるように，
primary key (row key) でソートされたテーブルでしかありません．つま
り，GAE のデータストアが提供するような多様な検索機能は持たないわけ
です．というわけで，GAE のデータストアを実現するために，Bigtable
がどのように使われているのかを考えてみました．

# この件について，もし論文などが発表されていたら教えてくれると嬉しいです．

《続きを読む》