先日開催されたKey Value Store勉強会に行ってきました。私の発表資料は↓ここからダウンロードできます。kvs-kumofs.pdf 合わせて読むと理解が深まるかもしれない:スマートな分散で快適キャッシュライフ - mixi Engineer’s Blog:Consistent Hashについてバ... 続きを読む
kvs, GroongaGroongaにおいて、データベースを扱うためのAPI群について概説します。Groongaは、RDBMSでいうところのテーブル・カラムを扱うAPIを提供します。テーブルは、内部的にハッシュテーブルもしくはパトリシアトライが基となっています。 それぞれの要素... 続きを読む
以前このブログでも取り上げたことのある神戸デジタル・ラボの近藤伸明氏がThink IT上で「SQLインジェクション大全」という連載を執筆しておられる。その第三回「SQLインジェクションの対策」を読んで以下の部分が引っかかった。バインド機構とは、あらかじめSQ... 続きを読む
Key-Value Store 勉強会でLux IOについて話してきました。 Lux IOの特徴や使い道について簡単に紹介してみました。 About Lux IO View more presentations from mogwaing. 他の登壇者がすごすぎて、本当に恐縮しちゃいましたが、何事もなく普通に終わってよかっ... 続きを読む
Slideshow Transcript Slide 1: ロックフリーGCLOCKページ置換 アルゴリズム 油井誠,宮崎純,植村俊亮,加藤博一 奈良先端科学技術大学院大学 D3 日本学術振興会特別研究員 DC2 WebDB forum 2008 Slide 2: 研究背景 CPUが同時実行できるスレッド数が増加 e.... 続きを読む
August 19, 2008 (Computerworld) Microsoft acquiree Datallegro Inc. isn't the only data warehousing start-up being accused of patent infringement. Sybase Inc. is quietly suing analytic database maker Vertica Systems Inc. for allegedly infringi... 続きを読む
1.入れ子集合モデルとは 木構造のデータ・サンプルとして、次のような階層の深さが 4 の組織図を例に取りましょう。一つのノードは、複数の親を持つことはない(=複数の上司を持たない)、かつ必ず一つの親を持つ(=命令系統から外れる社員がいない)と仮定... 続きを読む
約半年間の沈黙を破ってOSSの世界に戻ってきつつあるmikioです。先日、Tokyo Cabinet(以下「TC」と呼びます)というデータベースライブラリをリリースしました。今回から数回に分けて、TCの設計と苦労話について連載してみます。 DBMとは TCは、いわゆるDBMの... 続きを読む