B-Tree 和 B+Tree 結構及應用，InnoDB 引擎， MyISAM 引擎

1.什麼是B-Tree 和 B+Tree，他們是做什麼用的？     B-Tree是爲了磁盤或其它存儲設備而設計的一種多叉平衡查找樹，B-Tree 和 B+Tree 廣泛應用於文件存儲系統以及數據庫系統中。     在大規模數據存儲中，實現索引查詢這樣一個實際背景下，樹節點存儲的元素數量是有限的（如果元素數量非常多的話，樹的高度就會增大，查找就退化成節點內部的線性查找了），這樣導致二叉查找樹結構由

>>阅读原文<<