ハッシュデータベースとツリーデータベースの設計については一段落したので、次にスキップリストデータベースの設計に移る。まずはスキップリストの概要についてまとめてみよう。
続きを読むDBMの設計と実装 その12 ツリーデータベースの実装
ツリーデータベースを実装するにあたり、具体的にどういうデータ構造を使うかを検討する。並列化についてもここで検討する。
続きを読むDBMの設計と実装 その9 B+木の構造
B+木を使ったデータベースの設計をしよう。これを使うと、レコードの順序に基づいた検索ができる。範囲検索とか、前方一致検索ができる。その基本的な構造について考察する。
続きを読むDBMの設計と実装 その8 ファイルクラス毎の性能
前回設計した4つのファイル具象クラスを実装し、その性能を測ってみた。
続きを読むDBMの設計と実装 その7 ファイルの抽象化
データベースと呼ばれるシステムは大抵、ファイルにデータを記録する。DBMも例外ではない。でも、ファイルって何だろう。ここでちゃんと考えてみたい。
続きを読むDBMの設計と実装 その6 ハッシュデータベースの再構築
ハッシュデータベースをオンラインで再構築する方法について検討してみる。オンラインというのはすなわちサービスを提供しながら、ダウンタイムを発生させずに行う処理である。
続きを読むDBMの設計と実装 その5 ハッシュデータベースの書式
前回はハッシュデータベースの大まかな構造を述べたが、今回はデータフォーマットの形式を完全に詰める。
続きを読むDBMの設計と実装 その4 ハッシュデータベースの構造
ハッシュテーブルを使ったデータベースの構造について大いに語ってみよう。基本的な構造について述べてから、インプレース更新と追記更新の違いについて明らかにする。
続きを読む