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

紅黑樹，b 樹分別用于什么場景，為什么？

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

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

MySQL索引數(shù)據(jù)結構，為什么先用B樹從數(shù)據(jù)結構的角度來回答。

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