閒扯B-Tree和B+Tree的異同

#同#算法   B樹和B+樹其實都是平衡搜索樹。這裏要腦補一下平衡搜索樹的概念：這個詞劃分一下就是平衡+搜索+樹。也就是說，他首先是一棵樹，其次能搜索，再次他是平衡的。你們耳熟能詳的一個概念：二叉平衡搜索樹。（詳細的你們能夠在百度上搜一下定義，或者拿起那本厚實的「算法導論」看看）。數據庫   #異#數據結構   可是B樹和B+樹卻有不一樣的地方。就是這些不一樣的地方，決定了他們的用處可能不同。sp

>>阅读原文<<