Pure-Perl RDBMSのKoherent::DBを公開しました

Koherent_DB

http://www.koherent.org/db/にてモジュールを公開しています。インストール方法などはリンク先から。Perlの練習用に作った上にまだα版でテストも全然できていないのでバグだらけだと思いますが・・・。

2009-11-24

改名します（PerlShell→Koherent::DB）

Koherent_DB

PerlShellですが、もろもろの事情でKoherent::DBに名前を変更します。あとはデッドロックの対処とPODを書けば公開できそうです。

2009-11-11

追記型MVCCで機能するB-treeによるインデックス

Koherent_DB

PerlShellKoherent::DBのインデックスがとりあえず機能するようになりました。最初実装していた手法が正しく動作しないことに、かなり実装が進んでから気付いたのでずいぶん時間がかかってしまいました。単純なB-treeなら実装が簡単ですが、どうやって追記型…

2009-10-30

実装状況報告: Standaloneモードでの動作確認とトランザクションのサポート

Koherent_DB

このところ実装に注力してブログの更新が滞ってしまっていましたが、PerlShellKoherent::DBがとりあえず動くようにはなりました。当初の予定に加えて次の機能を実装することにしました。 StandaloneモードとClient/Serverモードの両立追記型MVCCによるトラ…

2009-10-21

limitメソッドとLimitedViewクラスの実装

Koherent_DB

limitメソッドは、SQLのLIMITやOFFSET*1相当の機能を実現するためのメソッドです。今回は、limitメソッドとそれを実現するLimitedViewクラスの実装について書きます。例で使用するテーブルこれまで同様、次のようなテーブルがあるものとして話を進めます。…

2009-10-17

ROLLBACK TO (SAVEPOINT)をどう実装するか

Koherent_DB 検討事項

これまで書いてきた記事は実装のほぼ固まったものについて解説する形のものが多かったですが、それらとは区別し、現在検討中のことについて検討事項のカテゴリーで書きたいと思います。今回は、ROLLBACK TO（およびSAVEPOINT）の実装について書きます。なお…

2009-10-16

方針変更について

Koherent_DB

PerlShellKoherent::DBの作成についての方針を一部変更します。Pure PerlのRDBMSを作るで、次のように書きました。 10月上〜中旬くらいまでにある程度形にする。まずはMyISAMのような、トランザクションなし、テーブルロックで動作するものを作る。これら…

2009-10-11

order_byメソッドとOrderedViewクラスの実装

Koherent_DB

実装の楽なlimitメソッドから書こうかと思いましたが、order_byメソッドなくしてlimitメソッドは使い物にならないので、先にorder_byメソッドの実装について書きます。order_byメソッドではSQLのORDER BYのように検索結果をソートして取得するためのメソッド…

2009-10-08

whereメソッドとConditionedViewクラスの実装

Koherent_DB

友人の結婚式に出るために関西に帰ったり、Module::Starterを触ったり、PostgreSQLのトランザクションの実装を調べたりしている間にずいぶん間が空いてしまいました。さて、前回までにSELECT/INSERT/UPDATE/DELETE、つまりCRUDのためのAPIを一通り考えた*1の…

2009-10-01

UPDATE、DELETE、INSERTのAPI

Koherent_DB

これまでは参照（SELECT）のためのAPIを考えてきましたが、次に更新（UPDATE）、削除（DELETE）、挿入（INSERT）のAPIを考えたいと思います。なお、GROUP BYに当たる検索方法を検討していませんが、これらはプログラム上で実現できるうえに実装が大変そうな…

2009-09-28

SELECTのAPI(4) インデックスの利用

Koherent_DB

SELECTのAPI(2) 様々なSELECT文への対応で述べた検索ではインデックスを活用した検索を実現できません。ここではインデックスを用いた検索のAPIを考えます。例で使用するテーブルこれまで同様、次のようなテーブルがあるものとして話を進めます。 members:…

2009-09-23

SELECTのAPI(3) イテレータによるデータアクセス

Koherent_DB

これまで、テーブルからのデータの読み出しそのものに関しては触れませんでした。ここでは、どのようにテーブルからデータを読み出すかについて考えます。テーブルから数百万件というような大量のデータを読み出す場合、すべてのデータをメモリ上に読み込ん…

2009-09-21

SELECTのAPI(2) 様々なSELECT文への対応

Koherent_DB

パッケージ越しにソートサブルーチンを渡してもうまく動作しないようなので、ORDER BYでは通常のサブルーチンを渡すように変更しました。（参考）パッケージ越しのソートサブルーチンがうまく働かない - $koherent->diary (2009.09.21) APIを考えるにあたっ…

2009-09-20

SELECTのAPI(1) 概要

Koherent_DB

SQLと言えばまずはSELECT文です。ということで、最初にSELECT文相当の検索用APIを考えたいと思います。例で使うテーブル以下、次のようなテーブルがあるものとして話を進めます。 members: メンバーを格納したテーブル。 member_id family_name first_name…