b樹就是b-樹,英文都是b-tree,有的人就誤以為和b+樹對應的是b-樹,那個符號-不是加減的減,而是分隔符'-'
b+樹的特點:
1.每個節點中子節點的個數不能超過m,也不能小於m/2
2.根節點的子節點個數可以不超過m/2,這是乙個例外
3.m叉樹只儲存索引,並不真正儲存資料,這個有點類似跳表
4.通過鍊錶將葉子節點串聯在一起,這樣可以方便按區間查詢。
5.一般情況下,根節點會被儲存在記憶體中,其他節點儲存在磁碟中。
b+樹是mysql的預設儲存引擎innodb,用來實現索引的一種資料結構
b+樹是通過二叉查詢樹改過來的
mysql必知必會 mysql必知必會(四)
十四 理解子查詢 1 通過子查詢過濾 這本書在所有的章節都關連到了資料庫表,訂單資料是儲存在兩個表中,orders表儲存著 訂單號碼 顧客id和訂單日期。個人的訂單列表關連著orderitems表,訂單表沒有儲存顧客資訊,它只是儲存著顧客id,這實際的顧客資訊是儲存在customers表中。現在假設...
mysql的必知必會 mysql 必知必會 筆記
好久沒有寫了。1 show columns from table 等同於describe table顯示的是表的結構。而select from table 則顯示的是整個表中插入的資料。2 select distinct c1,c2 from table除非列不相同,否則所有行將被檢索出來,即不能對...
C 必知必會
條款2 多型 2 條款3 設計模式 5 條款4 stl 8 條款5 引用是別名而非指標 10 條款6 陣列形參 13 條款7 常量指標與指向常量的指標 16 條款8 指向指標的指標 19 條款9 新式轉型操作符 21 條款10 常量成員函式的含義 25 條款11 編譯器會在類中放東西 29 條款12...