為什么MySQL數(shù)據(jù)庫(kù)索引選擇使用B 樹(shù)？MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹(shù)從數(shù)據(jù)結(jié)構(gòu)的角度來(lái)回答。B-tree和B-tree之間最重要的區(qū)別之一是B-tree只有葉節(jié)點(diǎn)來(lái)存儲(chǔ)數(shù)據(jù)，其他節(jié)點(diǎn)用于索

為什么MySQL數(shù)據(jù)庫(kù)索引選擇使用B 樹(shù)？

MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹(shù)從數(shù)據(jù)結(jié)構(gòu)的角度來(lái)回答。

B-tree和B-tree之間最重要的區(qū)別之一是B-tree只有葉節(jié)點(diǎn)來(lái)存儲(chǔ)數(shù)據(jù)，其他節(jié)點(diǎn)用于索引。B樹(shù)意味著每個(gè)索引節(jié)點(diǎn)都有一個(gè)數(shù)據(jù)字段。這就決定了B-tree更適合存儲(chǔ)外部數(shù)據(jù)，即所謂的磁盤(pán)數(shù)據(jù)。