数据库
文章平均质量分 90
Cerberus冲鸭
这个作者很懒,什么都没留下…
展开
-
MySQL数据库——索引02
索引InnoDB中的索引方案迭代1次:目录项纪录的页上边称为一个简易的索引方案,是因为我们为了在根据主键值进行查找时使用二分法快速定位具体的目录项而假设所有目录项都可以在物理存储器上连续存储,但是有几个问题:InnoDB是使用页作为管理储存空间的基本单位,最多保证16KB的连续存储空间,需要非常大的连续的存储空间才能把所有的目录项都放下,这对记录数量非常多的表是不现实的。我们时常会对记录进行增删,假设我们把页28中的记录都删除了,那就意味着目录项2也就没有存在的必要了,这就需要把目录项2原创 2022-03-30 22:46:28 · 713 阅读 · 0 评论 -
MySQL数据库——索引01
索引1.索引的数据结构1.1 为什么使用索引索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有: B 树, B+树和 Hash。索引的作用就相当于目录的作用。目的是为了减少磁盘I/O次数,加快查询速率。1.2 索引及其优缺点索引概述:官方定义:索引是帮助MySQL高效获取数据的数据结构。索引本质:索引是数据结构,排好序的快速查找数据结构,满足特定查找算法。索引实现:索引是在存储引擎中实现的,因此每种存储引擎不一定完全相同。优点:提升数据检索的效率,降低数据库的IO成本原创 2022-03-27 23:41:31 · 1543 阅读 · 0 评论