数据库与并发

B 树：键值分布整棵树（索引值+data 在每节点），搜索可能在非叶子结束（最好 O(1)）。B+ 树：数据全在叶子节点，内部节点不存 data，叶子链指针相连。区别：① B+ 查询复杂度固定 O(log n) ② B+ 叶节点相连支持范围