File tree 1 file changed +4
-7
lines changed
1 file changed +4
-7
lines changed Original file line number Diff line number Diff line change 35
35
36
36
哈希表是键值对的集合,通过键(key)即可快速取出对应的值(value),因此哈希表可以快速检索数据(接近 O(1))。
37
37
38
- ** 为何能够通过 key 快速取出 value呢?** 原因在于 ** 哈希算法** (也叫散列算法)。通过哈希算法,我们可以快速找到 value 对应的 index,找到了 index 也就找到了对应的 value。
38
+ ** 为何能够通过 key 快速取出 value呢?** 原因在于 ** 哈希算法** (也叫散列算法)。通过哈希算法,我们可以快速找到 key 对应的 index,找到了 index 也就找到了对应的 value。
39
39
40
40
``` java
41
41
hash = hashfunc(key)
42
42
index = hash % array_size
43
43
```
44
44
45
-
46
-
47
45
![ ] ( https://img-blog.csdnimg.cn/20210513092328171.png )
48
46
49
47
但是!哈希算法有个 ** Hash 冲突** 问题,也就是说多个不同的 key 最后得到的 index 相同。通常情况下,我们常用的解决办法是 ** 链地址法** 。链地址法就是将哈希冲突数据存放在链表中。就比如 JDK1.8 之前 ` HashMap ` 就是通过链地址法来解决哈希冲突的。不过,JDK1.8 以后` HashMap ` 为了减少链表过长的时候搜索时间过长引入了红黑树。
@@ -61,7 +59,7 @@ index = hash % array_size
61
59
试想一种情况:
62
60
63
61
``` java
64
- SELECT * FROM tb1 WHERE id < 500 ;Copy to clipboardErrorCopied
62
+ SELECT * FROM tb1 WHERE id < 500 ;
65
63
```
66
64
67
65
在这种范围查询中,优势非常大,直接遍历比 500 小的叶子节点就够了。而 Hash 索引是根据 hash 算法来定位的,难不成还要把 1 - 499 的数据,每个都进行一次 hash 计算来定位吗?这就是 Hash 最大的缺点了。
@@ -111,6 +109,7 @@ InnoDB 引擎中,其数据文件本身就是索引文件。相比 MyISAM,索
111
109
4 . ** 全文索引(Full Text)** :全文索引主要是为了检索大文本数据中的关键字的信息,是目前搜索引擎数据库使用的一种技术。Mysql5.6 之前只有 MYISAM 引擎支持全文索引,5.6 之后 InnoDB 也支持了全文索引。
112
110
113
111
二级索引:
112
+
114
113
![ ] ( https://img-blog.csdnimg.cn/20210420165254215.png )
115
114
116
115
## 聚集索引与非聚集索引
@@ -128,9 +127,7 @@ InnoDB 引擎中,其数据文件本身就是索引文件。相比 MyISAM,索
128
127
#### 聚集索引的缺点
129
128
130
129
1 . ** 依赖于有序的数据** :因为 B+树是多路平衡树,如果索引的数据不是有序的,那么就需要在插入时排序,如果数据是整型还好,否则类似于字符串或 UUID 这种又长又难比较的数据,插入或查找的速度肯定比较慢。
131
- 2 . ** 更新代价大** : 如果对索引列的数据被修改时,那么对应的索引也将会被修改,
132
- 而且况聚集索引的叶子节点还存放着数据,修改代价肯定是较大的,
133
- 所以对于主键索引来说,主键一般都是不可被修改的。
130
+ 2 . ** 更新代价大** : 如果对索引列的数据被修改时,那么对应的索引也将会被修改,而且聚集索引的叶子节点还存放着数据,修改代价肯定是较大的,所以对于主键索引来说,主键一般都是不可被修改的。
134
131
135
132
### 非聚集索引
136
133
You can’t perform that action at this time.
0 commit comments