2005-11-20から1日間の記事一覧

graph (6) : 再帰クエリ

データを全部 VRAM に押しやった結果 Shader Language でアルゴリズムを書かざるを得なくなったリアルタイム 3D プログラミングのように,総合的なパフォーマンスを考えてデータを RDB に追いやるなら,再帰も SQL の流儀で書く必要が出てきます. ―― そのほ…

graph (5) : クエリ式

RDBMSや正規表現ライブラリ,XML エンジンなどは,あるパターンにマッチする要素の列挙という作業を肩代わりしてくれます.利用者はパターン記述に特化した専用の記法を使用できます.これらの記法は具体的なアルゴリズム選択をライブラリに任せることで最適…

graph (4) : 身近な例

さて,並列性や破壊的操作の問題と常に隣り合わせなグラフ構造が身近なところに存在します.そう,ファイルシステムです.さらに Windows のファイルシステムはループ構造が発生することを許しているため,まさに頭痛の種はよりどりみどりです.「ある時刻に…