索引面试问题

1)什么是索引?

索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针。更通俗的说,索引就相当于目录。当你在用新华字典时,帮你把目录撕掉了,你查询某个字开头的成语只能从第一页翻到第一千页。累!把目录还给你,则能快速定位!

2)索引的优缺点:

可以大大加快数据的检索速度,这也是创建索引的最主要的原因。,且通过使用索引,可以在查询的过程中,使用优化隐藏器,提高系统的性能。但是,索引也是有缺点的:索引需要额外的维护成本;因为索引文件是单独存在的文件,对数据的增加,修改,删除,都会产生额外的对索引文件的操作,这些操作需要消耗额外的IO,会降低增/改/删的执行效率。

MySQL的索引有哪些类型?
MySQL目前主要有以下几种索引类型:

  •     普通索引

    是最基本的索引,它没有任何限制.

  •     唯一索引

      与前面的普通索引类似,不同的就是:索引列的值必须唯一,但允许有空值。如果是组合索引,则列值的组合必须唯一.

  •     主键索引

      是一种特殊的唯一索引,一个表只能有一个主键,不允许有空值。

  •     组合索引

      指多个字段上创建的索引,只有在查询条件中使用了创建一个字段,索引才会被使用。使用组合索引时遵循最左前缀。

  •     全文索引

      主要用来查找文本中的关键字,而不是直接与索引中的值相比较.fulltext索引跟其它索引大不相同,它更像是一个搜索引擎,而不是简单的,其中语句的参数匹配.fulltext索引配合匹配操作使用,而不是一般的where语句加像。它可以在create table,alter table,create index使用,不过目前只有char,varchar,text列上可以创建全文索引。值得一提的是,在数据量较大时候,现将数据放入一个没有全局索引的表中,然后再用CREATE index创建全文索引,要比先为一张表建立全文然后再将数据写入的速度快很多。

索引是不是越多越好?
答案:是并不是越多越好,原因如下:
1。虽然索引大大提高了查询速度,同时却会降低更新表的速度,如对表进行插入,更新和删除。因为更新表时,不仅要保存数据,还要保存一下索引文件.
2。建立索引会占用磁盘空间的索引文件。一般情况这个问题不太严重,但如果你在一个大表上创建了多种组合索引,索引文件的会增长很快。索引只是提高效率的一个因素,如果有大数据量的表,就需要花时间研究建立最优秀的索引,或优化查询语句。

索引的数据结构是什么?
答案:索引的数据结构是B-Tree和B + Tree

原文地址:https://www.cnblogs.com/aknife/p/11424937.html