Atitit 數(shù)據(jù)庫與存儲引擎設計與實現(xiàn) ?attilax總結

?

1.1. 數(shù)據(jù)庫的實現(xiàn)有很多種，?遵循一些理論規(guī)范，如 Fix Rules、Write-Ahead Log、Force-log-at-commit、Lock 等。? 2

2. 三種基本的存儲引擎比較 3 2

2.1. 1、Hash存儲引擎 代表數(shù)據(jù)庫：redis、memcache等 3 2

2.2. 2、B樹存儲引擎代表數(shù)據(jù)庫：MongoDB、mysql(基本上關系型數(shù)據(jù)庫)等 3 2

2.3. 3、LSM樹（Log-Structured Merge Tree）存儲引擎 代表數(shù)據(jù)庫：nessDB、leveldb、hbase等 4 2

2.4. 2、B樹存儲引擎 2

3. 連接(join)?的實現(xiàn) 2

4. MySQL內(nèi)核：InnoDB存儲引擎（ 2

5. 第6章　存儲管理?6.1　相關文件?6.2　物理存儲?行?6.2.1　頁 3

5.1. .2.2　區(qū)?連續(xù)的幾個頁叫區(qū)，相當于書籍中的章節(jié)? 3

5.2. 6.2.3　段?相當于 部分part? 3

5.3. 6.2.4　表空間?相當于書籍 3

6. 第 7 章　記錄? 4

6.1. 7.1　相關文件?7.2　概述? 4

6.2. 7.3　物理記錄?7.3.1　物理記錄格式?7.3.2　大記錄格式?7.3.3　偽記錄? 4

6.3. 7.4　邏輯記錄?7.5　記錄之間的比較?7.6　行記錄版本 4

7. 第14章　數(shù)據(jù)字典? 4

8. 自定義動態(tài)數(shù)據(jù)庫的實現(xiàn) 5

8.1. 元數(shù)據(jù)使用mache info模式，直接修改增刪字段表結構 5

8.2. 數(shù)據(jù)存儲也是有普通表模式 即可。 5

9. 參考資料 5

9.1. 三種基本的存儲引擎比較 - CSDN博客.mhtml 6

9.2. 《MySQL內(nèi)核：InnoDB存儲引擎（卷1）》(姜承堯，蔣鴻翔，饒瓏輝，等)【摘要 書評 試讀】- 京東圖書.html 6

?

1.1.?數(shù)據(jù)庫的實現(xiàn)有很多種，?遵循一些理論規(guī)范，如 Fix Rules、Write-Ahead Log、Force-log-at-commit、Lock 等。?2.?三種基本的存儲引擎比較 32.1.?1、Hash存儲引擎 代表數(shù)據(jù)庫：redis、memcache等 32.2.?2、B樹存儲引擎代表數(shù)據(jù)庫：MongoDB、mysql(基本上關系型數(shù)據(jù)庫)等 32.3.?3、LSM樹（Log-Structured Merge Tree）存儲引擎 代表數(shù)據(jù)庫：nessDB、leveldb、hbase等 42.4.?2、B樹存儲引擎

代表數(shù)據(jù)庫：MongoDB、mysql(基本上關系型數(shù)據(jù)庫)等

?

3.?連接(join)?的實現(xiàn)

關于NDB，有一個問題需要注意，它的連

連接(join)操作是在MySQL數(shù)據(jù)庫層完成，不是在存儲引擎層完成，這意味著，復雜的join操作需要巨大的網(wǎng)絡開銷，查詢速度會很慢。

?

4.?MySQL內(nèi)核：InnoDB存儲引擎（

Line 123: 第1章　概覽

Line 133: 第2章　基本數(shù)據(jù)結構與算法

Line 150: 第3章　同步機制

Line 166: 第4章　重做日志

Line 189: 第5章　mini-transaction

Line 204: 第6章　存儲管理

Line 235: 第8章　索引頁

Line 250: 第9章　鎖

Line 284: 第10章　B+樹索引

Line 317: 第11章　Insert Buffer

Line 335: 第12章　緩沖池

Line 357: 第13章　事務處理

Line 387: 第14章　數(shù)據(jù)字典

Line 413: 第15章　服務管理

?

5.?第6章　存儲管理
6.1　相關文件
6.2　物理存儲?行
6.2.1　頁5.1.?.2.2　區(qū)?連續(xù)的幾個頁叫區(qū)，相當于書籍中的章節(jié)
5.2.?6.2.3　段?相當于 部分part
5.3.?6.2.4　表空間?相當于書籍

?

6.?第 7 章　記錄
6.1.?7.1　相關文件
7.2　概述
6.2.?7.3　物理記錄
7.3.1　物理記錄格式
7.3.2　大記錄格式
7.3.3　偽記錄
6.3.?7.4　邏輯記錄
7.5　記錄之間的比較
7.6　行記錄版本

7.7　小結
7.8　思考題
7.9　繼續(xù)閱讀

7.?第14章　數(shù)據(jù)字典

14.1 相關文件
14.2 數(shù)據(jù)字典概述
14.3 主要數(shù)據(jù)對象
14.3.1 數(shù)據(jù)字典系統(tǒng)
14.3.2 表定義
14.3.3 索引定義
14.3.4 外鍵約束定義
14.3.5 其他數(shù)據(jù)對象定義
14.4 InnoDB 系統(tǒng)表對象
14.4.1 SYS_TABLES
14.4.2 SYS_COLUMNS
14.4.3 SYS_INDEXES
14.4.4 SYS_FIELDS
14.4.5 其他表對象
14.5 數(shù)據(jù)字典創(chuàng)建
14.5.1 數(shù)據(jù)字典段
14.5.2 數(shù)據(jù)字典物理結構
14.5.3 數(shù)據(jù)字典初始化
14.5.4 數(shù)據(jù)字典緩存組織
14.6 數(shù)據(jù)字典對象加載
14.6.1 用戶表加載
14.6.2 用戶索引和外鍵約束加載
14.7 小結
14.8 思考題
14.9 繼續(xù)閱讀

8.?自定義動態(tài)數(shù)據(jù)庫的實現(xiàn)8.1.?元數(shù)據(jù)使用mache info模式，直接修改增刪字段表結構8.2.?數(shù)據(jù)存儲也是有普通表模式 即可。

?

9.?參考資料

?

9.1.?三種基本的存儲引擎比較 - CSDN博客.mhtml9.2.?《MySQL內(nèi)核：InnoDB存儲引擎（卷1）》(姜承堯，蔣鴻翔，饒瓏輝，等)【摘要 書評 試讀】- 京東圖書.html

《MySQL內(nèi)核：InnoDB存儲引擎（卷1）》(姜承堯，蔣鴻翔，饒瓏輝，等)【摘要 書評 試讀】- 京東圖書.html