文章目录
MySQL学习笔记-主键索引和二级索引
在 MySQL
索引是为了提高查询效率的,但实现索引的的方式有很多,可以用于提高读写效率的数据结构也很多,常见的数据结构有哈希表
、有序数组
、搜索树
,而 MySQL
中的索引又分为主键索引
和二级索引
,这篇文章就来学习一下 主键索引
和 二级索引
。
1.笔记图
2.索引的常见模型
-
哈希表:
-
哈希表是一种以
键-值(key-value)
存储数据的结构,把值放在数组里,用一个哈希函数把key
转化为整数,然后取模计算得到一个索引位置,然后把value
放在数组的这个位置 -
多个
key
值经过哈希函数的换算,会出现同一个值的情况,这总情况称为哈希冲突,处理这种情况通常可以拉出一个链表