• 索引面试问题


    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

  • 相关阅读:
    LeetCode 79. 单词搜索
    LeetCode 1143. 最长公共子序列
    LeetCode 55. 跳跃游戏
    LeetCode 48. 旋转图像
    LeetCode 93. 复原 IP 地址
    LeetCode 456. 132模式
    LeetCode 341. 扁平化嵌套列表迭代器
    LeetCode 73. 矩阵置零
    LeetCode 47. 全排列 II
    LeetCode 46. 全排列
  • 原文地址:https://www.cnblogs.com/aknife/p/11424937.html
Copyright © 2020-2023  润新知