DB自作ロードマップ
具体的にDB自体よく理解してないので、他人の成果を元にロードマップ的なものを作成して、
それを元にDBを自作してみる。
構成一覧
データモデル
リレーショナルモデル
ドキュメント
key/value
ストレージモデル
n-array
decomposition
クエリ言語
- SQL
ストレージアーキテクチャ
ヒープ構造
ログ指向
インデックス
btree
ハッシュテーブル
トランザクション処理
ACID
並列処理
回復処理
ロギング
チェックポイント
クエリ処理
ジョイン
ソート
集約
最適化
並列処理
マルチコア対応
分散DB
参考: DBMSをGoで実装してみた
上記よりほぼすべてになるが、一部抜粋した。
わからん用語リスト
ストレージモデル
n-array
CSVみたいに保存する?
decomposition
属性単位でデータを保存する方式
DBサイズの削減が期待できる
列操作に弱い
シンプルなデータ構造
見た感じPrimaryKey,attrみたいな感じで保存されている。
Decomposition Storage Model (DSM)
参考
CMU Database Systems をひたすら追っていく ~03,04 Database Storage ~
>> Home