数据库索引，到底是什么

所需积分/C币：2 2018-08-24 20:22:03 91KB DOCX
2
收藏 收藏
举报
版权声明
版权声明：该资源内容由用户上传，如若侵权请选择举报

• 数据库索引用于加速查询 • 虽然哈希索引是O(1)，树索引是O(log(n))，但SQL有很多“有序”需求，故数据库使用树型索引 • InnoDB不支持哈希索引 • 数据预读的思路是：磁盘读写并不是按需读取，而是按页预读，一次会读一页的数据，每次加载更多的数据，以便未来减少磁盘IO • 局部性原理：软件设计要尽量遵循“数据读取集中”与“使用到一个数据，大概率会使用其附近的数据”，这样磁盘预读能充分提高磁盘IO • 数据库的索引最常用B+树： (1)很适合磁盘存储，能够充分利用局部性原理，磁盘预读； (2)很低的树高度，能够存储大量数据； (3)索引本身占用的内存很小； (4)能够很好的支持

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
温馨提示：虚拟产品一经售出概不退款(使用遇到问题,请及时私信上传者)
抢沙发
一个资源只可评论一次，评论内容不能少于5个字
hyy80688
码龄10年
暂无认证
关注 私信 TA的资源
上传资源赚积分or赚钱
    最新推荐