索引二叉树、红黑树(平横二叉树)、hash、B树、B+树的区别
索引:二叉树、红黑树(平横二叉树)、hash、B树、B+树的区别1.二叉树普通二叉树,容易引起单边高度过大2.红黑树(平横二叉树)虽通过自旋平衡,数据量过大,高度依旧会有很大,IO检索次数没有保证3.hash当在字段column_a建立索引select * from t_tabel where column_a = xxx 性能会很高,一次;但是不支持范围查询,如: select * from t_tabel where column_a > xxx4.B树 (BTREE)
原创
2020-09-25 10:03:23 ·
704 阅读 ·
0 评论