摘要
數(shù)據(jù)庫(kù)中既使用了B-TREE 也使用了B+TREE
b+tree用來(lái)維護(hù)數(shù)據(jù)行（存儲(chǔ)了唯一id和row，內(nèi)部節(jié)點(diǎn)只存id【key】，葉子節(jié)點(diǎn)存id及對(duì)應(yīng)row【key：value】）
而btree用來(lái)維護(hù)輔助索引（存儲(chǔ)了某列的索引【key】和唯一id【value】，每個(gè)節(jié)點(diǎn)既包含key也包含value）
如果不通過(guò)索引查詢數(shù)據(jù)行時(shí)，數(shù)據(jù)庫(kù)會(huì)通過(guò)遍歷b+tree葉子節(jié)點(diǎn)中數(shù)據(jù)行的方式查詢目標(biāo)數(shù)據(jù)
如果通過(guò)索引查詢數(shù)據(jù)行時(shí)，數(shù)據(jù)庫(kù)首先 會(huì)通過(guò)B-tree查詢到 值是目標(biāo)索引的key并讀取該key對(duì)應(yīng)的值，這個(gè)值實(shí)際上唯一id 也就是存在B+tree中的key，于是此時(shí)數(shù)據(jù)庫(kù)再到B+tree中 查詢值是該唯一id的key，最終得到該key下對(duì)應(yīng)的的數(shù)據(jù)記錄。
留個(gè)問(wèn)題：聯(lián)合索引 如何維護(hù)btree的？
參考：
重點(diǎn)：https://dzone.com/articles/database-btree-indexing-in-sqlite
https://www.programiz.com/dsa/b-tree
https://condor.depaul.edu/ichu/csc416/notes/notes9/BTree.htm
https://condor.depaul.edu/~ichu/csc416/notes/notes9/heap.htm
http://www.ovaistariq.net/733/understanding-btree-indexes-and-how-they-impact-performance/#.X7M3KhMzbOQ
https://cstack.github.io/db_tutorial/parts/part7.html
https://sqlity.net/en/2445/b-plus-tree/
have not read
http://users.informatik.uni-halle.de/~brass/dbi05/c4_index.pdf
