zoukankan      html  css  js  c++  java
  • 更好的理解索引

      使用索引可快速访问数据库表中的特定信息。
    索引是对数据库表中一列或多列的值进行排序的一种结构,只有当经常查询索引列中的数据时,才需要在表上创建索引。索引占用磁盘空间,并且降低添加、删除和更新行的速度。当然索引也有好处就是查询速度快,它利还是大于弊的所以请慎重使用索引。
      比如:一个雇员表(t_emp)有10000条数据,给它id列建个主键和索引,想查询id=10000;的这条信息,如果没有索引,它就一条一条的比对查找,系统运行10000次才找到,要是创建了索引,查询id=10000的这条信息,系统只运行一次就找到了。

    以下参考百度知道
    1:索引能提高查询的速度,为什么不能提高增删改的性能?
    2:我理解的索引的原理,相当于,我有一个表(索引表),里面记录的我索引的字段和一个索引地址,通过这个地址来确定在哪一行,避免我全表扫描
    问题是:假如我有一张表10个字段,100W条记录,我在id这个字段建立索引,那么岂不是我的索引的小表是也有100W条记录,俩字段,一个id,一个索引记录,我去找id为100的在哪一行,他不是去遍历这个索引的小表,跟遍历我大表不是一样的吗?
    假如我id=100的,就在最后一行,那岂不是索引的这个小表遍历,从第一行到第一百万行了吗?
    不知道我理解对不对,请高手指教!
    答案:
    1 索引中只有一列,io小,所以较快
    2 索引中此列是排序的,二叉查找,也不会查询全扫描的情况
    追问:
    索引中只有一列,这一列存的是什么?
    追答:
    应该是一个二叉表的结构(我说只有一列不太确切),内容就是你说的:索引的字段和一个索引地址

    3. 就是因为要维护索引,故不能提高增删改的性能(反而会影响其性能)
    一般用btree做索引;不提高增加性能,但是能够提升删除、修改的性能。
    索引就是一个程序,就是一个数据结构和算法: 等同于现实中找东西,怎么才能找的更快
    索引

    索引是对数据库表中一列或多列的值进行排序的一种结构.索引的作用相当于图书的目录,可以根据 目录中的页码快速找到所需的内容。当表中有大量记录时,若要对表进行查询,第一种搜索信息方式是全表搜索,是将所有记录一一取出,和查询条件进行一一对 比,然后返回满足条件的记录,这样做会消耗大量数据库系统时间,并造成大量磁盘I/O操作;第二种就是在表中建立索引,然后在索引中找到符合查询条件的索引值,最后通过保存在索引中的ROWID(相当于页码)快速找到表中对应的记录

    1当对表中的数据进行增加、删除和修改的时候,索引也要动态的维护,降低了数据的维护速度
    2遍历的方式不同

    就像书的目录一样,为了尽快查找书的内容,我们需要建一个目录,目录由标题和页组成,通过第几页我们能够最快的找到需要的内容(当我们根据书的页来查找时,不是用的一页页遍历,而是:假如我们需要找的是第349页,我们随手翻得是300页,大脑会指导我们继续向后翻,我们又随手翻了一页,发现是360页,大脑指引我们向前翻,以此来找到349页,这样会大大减少查找内容的时间)。同理,书有了目录,当我们增加书的页数时,必须同时维护更新目录,这就增加了增加页数的时间。


  • 相关阅读:
    允许 使用接口传递对象,为什么?
    一道猫和老鼠吵醒主人的笔试题(C#)
    随心所欲操作Enum枚举类型
    SmartPhone 2003 手机编程实战之一:简单上手 2005年01月08日
    SmartPhone 2003 手机编程实战之二:自己开发一个天气预报服务 2005116
    QQ是危险的、MSN是危险的,所有即时通讯都是危险的
    PWN通用技巧
    Jarvis Oj Pwn 学习笔记level2
    Jarvis Oj Pwn 学习笔记Tell Me Something
    Jarvis Oj Pwn 学习笔记level1
  • 原文地址:https://www.cnblogs.com/westward/p/5193255.html
Copyright © 2011-2022 走看看