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

    叶子节点存数据记录,根节点存索引,加速查询

    总结

    • 数据库索引用于加速查询

    • 虽然哈希索引是O(1),树索引是O(log(n)),但SQL有很多“有序”需求,故数据库使用树型索引(B+树)

    • InnoDB不支持哈希索引

    • 数据预读的思路是:磁盘读写并不是按需读取,而是按页预读,一次会读一页的数据,每次加载更多的数据,以便未来减少磁盘IO

    • 局部性原理:软件设计要尽量遵循“数据读取集中”与“使用到一个数据,大概率会使用其附近的数据”,这样磁盘预读能充分提高磁盘IO

    • 数据库的索引最常用B+树:

    (1)很适合磁盘存储,能够充分利用局部性原理,磁盘预读;

    (2)很低的树高度,能够存储大量数据;

    (3)索引本身占用的内存很小;

    (4)能够很好的支持单点查询,范围查询,有序性查询;

  • 相关阅读:
    go 代理
    mongo创建用户
    博客搬家&留言板
    noip2020 SD选手迷惑行为大赏
    noip2020游记
    P4174 [NOI2006] 最大获利
    P3327 [SDOI2015]约数个数和
    P5069 [Ynoi2015]纵使日薄西山
    P3747 相逢是问候
    HDE6315 Naive Operations
  • 原文地址:https://www.cnblogs.com/lucky-girl/p/9818101.html
Copyright © 2011-2022 走看看