索引二叉树、红黑树（平横二叉树）、hash、B树、B+树的区别

索引：二叉树、红黑树（平横二叉树）、hash、B树、B+树的区别 1.二叉树 普通二叉树，容易引起单边高度过大 2.红黑树（平横二叉树） 虽通过自旋平衡，数据量过大，高度依旧会有很大，IO检索次数没有保证 3.hash 当在字段column_a建立索引 select * from t_tabel where column_a = xxx 性能会很高，一次； 但是不支持范围查询，如： select

>>阅读原文<<