btree索引和hash索引原理 為什么MySQL數(shù)據(jù)庫索引選擇使用B 樹？
為什么MySQL數(shù)據(jù)庫索引選擇使用B 樹？MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹從數(shù)據(jù)結(jié)構(gòu)的角度來回答。B-tree和B-tree之間最重要的區(qū)別之一是B-tree只有葉節(jié)點來存儲數(shù)據(jù)，其他節(jié)點用于索
為什么MySQL數(shù)據(jù)庫索引選擇使用B 樹？
MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹從數(shù)據(jù)結(jié)構(gòu)的角度來回答。
B-tree和B-tree之間最重要的區(qū)別之一是B-tree只有葉節(jié)點來存儲數(shù)據(jù)，其他節(jié)點用于索引。B樹意味著每個索引節(jié)點都有一個數(shù)據(jù)字段。這就決定了B-tree更適合存儲外部數(shù)據(jù)，即所謂的磁盤數(shù)據(jù)。