Sql資料庫原理(B 樹)及相關問題

2021-09-24 21:57:57 字數 854 閱讀 2276

2、磁碟讀取

innodb儲存結構:

3、索引:建立索引就是要進行排序( 葉子節點:資料;非葉子幾點:主鍵id+指標———8b+6b=14b)

4、資料庫索引

b+tree:非葉節點不儲存data,只存key,可以增大度;葉節點不存指標;葉節點存在順序訪問指標,提高區間訪問的效能

b+ 樹的優點在於:

b+-tree比b 樹更適合實際應用中作業系統的檔案索引和資料庫索引

myisam索引實現(非聚集)

innodb索引實現(聚集)

聯合索引:最右原則

4、資料庫事務:事務是乙個不可分割的資料庫操作序列,也是資料庫併發控制的基本單位,其執行的結果必須使資料庫從一種一致性狀態變到另一種一致性狀態。

(2). 事務併發帶來的問題

(3). 隔離級別

(4)、mysql的事務支援:mysql的事務支援不是繫結在mysql伺服器本身,而是與儲存引擎相關:

5、實踐中如何優化mysql:實踐中,mysql的優化主要涉及sql語句及索引的優化、資料表結構的優化、系統配置的優化和硬體的優化四個方面,如下圖所示:

(2)、索引優化

2). 資料庫表結構的優化:資料庫表結構的優化包括選擇合適資料型別、表的正規化的優化、表的垂直拆分和表的水平拆分等手段。

(2). 表的正規化的優化:一般情況下,表的設計應該遵循三大正規化。

(3). 表的垂直拆分和水平拆分:

3). 系統配置的優化

4). 硬體的優化

六、mysql中的悲觀鎖與樂觀鎖的實現:

悲觀鎖

樂觀鎖

七、mysql儲存引擎中的myisam和innodb區別詳解

資料庫原理知識 B 樹 B 樹 B 樹

b 樹 是一種多路搜尋樹 並不是二叉的 1.定義任意非葉子結點最多只有m個兒子 且m 2 2.根結點的兒子數為 2,m 3.除根結點以外的非葉子結點的兒子數為 m 2,m 4.每個結點存放至少m 2 1 取上整 和至多m 1個關鍵字 至少2個關鍵字 5.非葉子結點的關鍵字個數 指向兒子的指標個數 1...

資料庫設計原理 B樹 B 樹 B 樹

b樹即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹,右指標指向大於其關鍵字的子樹 b樹的搜尋,從根結點開始,如果查詢的關鍵字與結點的關鍵字相等,那麼就命中 否則,如果查詢關鍵字比結點關鍵字小,就進入左兒...

b樹b 樹b 樹 資料庫之B 樹

資料庫索引就是使用b 樹和b 樹來實現的 為什麼要建立b 樹演算法?給出兩個常用的sql語句 根據某個值查詢資料 select from user where id 1234 根據區間值來查詢某些資料 select from user where id 1234and id 2345 考慮到效能方面...