ファイルI/Oの実装として、ファイルの内容に同期したメモリ上の領域にアクセスするメモリマップI/Oを利用する際のインターフェイスについて考察する。
続きを読むDBMの設計と実装 その14 スキップデータベースの書式
ソート済みのレコードの連結リストにスキップリストを付与したものがスキップデータベースである。その具体的な書式についてここで完全に定義する。
続きを読むDBMの設計と実装 その13 スキップリストの構造
ハッシュデータベースとツリーデータベースの設計については一段落したので、次にスキップリストデータベースの設計に移る。まずはスキップリストの概要についてまとめてみよう。
続きを読むDBMの設計と実装 その12 ツリーデータベースの実装
ツリーデータベースを実装するにあたり、具体的にどういうデータ構造を使うかを検討する。並列化についてもここで検討する。
続きを読むDBMの設計と実装 その9 B+木の構造
B+木を使ったデータベースの設計をしよう。これを使うと、レコードの順序に基づいた検索ができる。範囲検索とか、前方一致検索ができる。その基本的な構造について考察する。
続きを読むDBMの設計と実装 その8 ファイルクラス毎の性能
前回設計した4つのファイル具象クラスを実装し、その性能を測ってみた。
続きを読む