0
点赞
收藏
分享

微信扫一扫

【MySQL_JDBC】Day23-Day28 数据库基础、JDBC基础、聊天室3.0

1 概念

索引是一种特殊的文件,包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引, 并指定索引的类型,各类索引有各自的数据结构实现。(具体细节在后续的数据库原理课程讲解)

2 作用

数据库中的表、数据、索引之间的关系,类似于书架上的图书、书籍内容和书籍目录的关系。

索引所起的作用类似书籍目录,可用于快速定位、检索数据。

索引对于提高数据库的性能有很大的帮助。 

3 使用场景

要考虑对数据库表的某列或某几列创建索引,需要考虑以下几点:

  1. 数据量较大,且经常对这些列进行条件查询
  2. 该数据库表的插入操作,及对这些列的修改操作频率较低
  3. 索引会占用额外的磁盘空间

满足以上条件时,考虑对表中的这些字段创建索引,以提高查询效率。

反之,如果非条件查询列,或经常做插入、修改操作,或磁盘空间不足时,不考虑创建索引

4 使用

创建主键约束(PRIMARY KEY)、唯一约束(UNIQUE)、外键约束(FOREIGN KEY)时,会自动创建 对应列的索引。

查看索引

案例:查看学生表已有的索引

PRIMARY 是主键自动生成的索引(不需要手动输入,只要建表的时候,指定了主键,就会自动生成主键索引)

创建索引

对于非主键、非唯一约束、非外键的字段,可以创建普通索引

案例:创建班级表中,name字段的索引

温馨提示:

删除索引

案例:删除班级表中name字段的索引

只能删除,咱们自己创建的索引.不能删除 自动生成的

删除索引,也是危险操作 !!!要能够慎重对待 ~~

5.数据库索引

二叉搜索树和哈希表,都不适合给 数据库 做索引.

1)二叉搜索树

最大的问题在于“二叉”当要保存的元素多的时候,就会使整个树的高度变的比较高~

一旦高度高了,比较次数就会变多 ~~硬盘上 ~~

2)哈希表

最大的问题在于,只能进行“相等”查询.无法进行><这样的”范围查询”,也无法进行like
模糊查询.

3)B+树

为数据库量身定做的数据结构 ~~

这里主要的目的,不是为了减少比较的次数,而是要减少 硬盘IO的次数.

非叶子节点,只需要存储key值,不需要存储数据行,消耗空间不大

1)不同于B树.
B树是有N个key,划分成N+1个区间

B+树是有N个key,划分出N个区间~

2)父节点中的key的值,会在下面的子节点中再次出现 ~~ (以子节点中的最大值的身份)

3)B+树把叶子结点,像链表一样首尾相连了 ~~
此时,进行“范围查询”就会非常方便 !!!

B+树的优势

6.面试模拟

谈谈对于数据库索引的理解 ~~

如果能连续讲30分钟,基本上就稳了 !!!
最关键的是,能否有某个点,打动面试官 ~~

 

举报

相关推荐

0 条评论