最常见的索引类型,大部分引擎都支持 BTREE 索引,例如 MyISASM、InnoDB、MEMORY等。

B+tree相对于B-tree更适合范围搜索,只在叶子节点存数据,存储更高效

B+tree相对于红黑树搜索复杂度(树的高度)更低

Hash表存在hash函数选择问题和hash冲突问题

https://www.nowcoder.com/questionTerminal/acbc7ac607144492857208f6e9b55c25

除了b+树索引还有什么索引