關鍵字的個數等於路的個數減1。 一個二叉樹節點可以存儲4kb大小的數據，假如關鍵字是整型的一個關鍵字占用4byte，其他數據冗餘4個位元組 4 kb = 4*1024 byte = 4096 byte。 4096/8 = 512 也就是說一個節點中可以存儲512個關鍵字。 多路平衡查找樹如何保證絕對的 ...
關鍵字的個數等於路的個數減1。
一個二叉樹節點可以存儲4kb大小的數據，假如關鍵字是整型的一個關鍵字占用4byte，其他數據冗餘4個位元組
4 kb = 4*1024 byte = 4096 byte。
4096/8 = 512 也就是說一個節點中可以存儲512個關鍵字。
多路平衡查找樹如何保證絕對的平衡？
分裂
輔助索引最後子節點存儲的並不是最後的數據或者數據的地址而是對應的主鍵索引。為何要這樣做？
B+ 樹是絕對平衡樹，那麼新增或者刪除會導致節點的分裂移動從而導致子必須同時修改子節點的數據區。如果有多個索引這樣就會增加索引的維護成本。
離散性差那麼索引就不知道如何匹配，還不如全表掃描
