![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
索引
秋风n
这个作者很懒,什么都没留下…
展开
-
MySQL索引(二)——聚集索引以及联合索引
MySQL索引(二)——索引概念及索引数据结构Hash表聚集索引和非聚集索引聚集索引非聚集索引联合索引 Hash表 在数据库中也有hash的数据结构 存储一条数据的方法还是通过hash映射,找到数据在hash数组中的位置然后找到查询的数据,然后通过Key-Value的形式来获得当前查询数据在磁盘中的地址,然后找到对应的数据返回。 优点: 在查询数据的时候只需将关键字进心一次hash运算便可以找到所要查找的信息的位置,从特定查找的角度来说,其查询速度比B+Tree还要高,但是缺点就是不适用与范围查询。 聚集原创 2020-10-14 22:31:16 · 932 阅读 · 3 评论 -
MySQL索引(一)——索引概念及索引数据结构
MySQL索引(一)——索引概念及索引数据结构概念索引的数据结构种类二叉树红黑树Hash表B TreeB+Tree 概念 索引是帮助MySQL高效获取数据的排好序的数据结构(B+Tree),可以理解为一本字典的通过目录找到具体索要查询数据的位置。 例: 假如我们现在要执行select * from t where t.col2=89: 1.不用索引过程:数据库会从上到下去查找,查询顺序为:34、77、5、91、22、89。 2.给col2创建索引之后的查找:第一次查找到34,因为89>34,所以查找原创 2020-09-03 23:04:56 · 193 阅读 · 0 评论