最常见的索引类型,大部分引擎都支持 BTREE 索引,例如 MyISASM、InnoDB、MEMORY等。
B+tree相对于B-tree更适合范围搜索,只在叶子节点存数据,存储更高效
B+tree相对于红黑树搜索复杂度(树的高度)更低
Hash表存在hash函数选择问题和hash冲突问题
https://www.nowcoder.com/questionTerminal/acbc7ac607144492857208f6e9b55c25
除了b+树索引还有什么索引