紅黑樹，b 樹分別用于什么場(chǎng)景，為什么？為什么TreeSet使用紅黑樹，而一些數(shù)據(jù)庫(kù)索引使用B-tree和B-tree？在cstl中，許多部分（包括set、multiset、map和Multimap）

紅黑樹，b 樹分別用于什么場(chǎng)景，為什么？

為什么TreeSet使用紅黑樹，而一些數(shù)據(jù)庫(kù)索引使用B-tree和B-tree？在cstl中，許多部分（包括set、multiset、map和Multimap）都使用了紅黑樹變體（SGI-STL中的紅黑樹有一些變化，這些變化為set操作提供了更好的性能和支持）。紅黑樹是一個(gè)二叉搜索樹，每個(gè)節(jié)點(diǎn)都有顏色屬性。顏色是紅色或黑色。

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

MySQL索引數(shù)據(jù)結(jié)構(gòu)，為什么先用B樹從數(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樹意味著每個(gè)索引節(jié)點(diǎn)都有一個(gè)數(shù)據(jù)字段。這就決定了B-tree更適合存儲(chǔ)外部數(shù)據(jù)，即所謂的磁盤數(shù)據(jù)。