【Mysql】mysql索引的一些理解
1.索引:索引是帮助mysql高效获取数据的排好序的数据结构;
2.索引的数据结构:
二叉树
红黑树
Hash表
B tree
B+ tree
col1
col2
1
34
2
77
4
91
5
22
6
89
7
23
上面表格假设是mysql数据库中一张表,我们执行select * from t where t.col1=6,毫无疑问需要执行6次和磁盘i/o,才能找到我们需要的值。极大的浪费性能,假如我们使用二叉树数据结构建立索引,我们都知道二叉树的存储数据
原创
2021-03-20 20:24:38 ·
72 阅读 ·
0 评论