zoukankan      html  css  js  c++  java
  • 论数据库的索引

    需要对数据库索引有基础的理解

    索引通常提升查找性能,也会降低写性能。

    来自《java特种兵》

    --------------------------------------

    大部分数据库的常规索引都是B+树来实现(一部分非主流用hash结构)。


    索引也是数据,也会存储起来。


    索引并不会存储整行数据(除非是索引组织表,不过有的数据库对于有PK的表默认就是索引组织表),而是存储索引所对应的字段内容,然后通过某些标识符与原表关联起来。


    -------------------------------------------------

    查找数据也分为两个过程,首先通过索引查找到相应的标识符,然后通过这个标识符到原表中提取相应的数据(这个动作叫做回表操作)。也正是这个原因,有时候查询小表不走索引可能会更快,因为索引要做至少两次操作,但这仅限于某些情况。大家注意,如果查询所需要返回的字段全部都在索引中,那么久不需要回表了,也就是说操作都在索引上完成。

    --------------------------------------


    如果有回表操作,可能是这样的一幅图吧







  • 相关阅读:
    NYOJ 23 取石子(一)
    XYNUOJ 2026 素数环
    XYNUOJ 1756 魔法工会
    XYNUOJ 1784 胜利大逃亡
    NYOJ 18 The Triangle
    NYOJ 737 合并石子
    XYNUOJ 问题 B: 敌兵布阵
    NYOJ 1063 生活的烦恼
    XYNUOJ 1774 最少拦截系统
    XYNUOJ 1248 排队打水问题
  • 原文地址:https://www.cnblogs.com/fangyuandoit/p/13713860.html
Copyright © 2011-2022 走看看