首页 > 数据库 >mysql索引的b+树

mysql索引的b+树

时间:2022-11-26 16:11:18浏览次数:42  
标签:blog 索引 csdn mysql 书上 数据

刚刚在看书   

看到书上说 走索引的数据一般是进行 2到三次 IO

速度 0.02到0.04

 

我就懵逼了        

 

一个表几十万上百万数据也能这样吗?  

书上说的感觉有问题

 

上百度查了一番

 

书上是对的       mysql表两千万行数据(假设每行数据 大小为 1KB,页大小为默认16KB)  建立b+树也只要三层

 

资源链接  https://blog.csdn.net/weixin_31422487/article/details/113423840

 

 

 

 

还有一大堆左旋   右旋   页分裂  的操作

 

真是令人感叹  , sql写的差点问题不大,别给他整成全表扫描就行了,底层已经做了非常多的优化了

 

再说说是怎么查数据的  通过索引找到数据所在页   将数据页放入内存  再从内存中的查找页内的数据

 

值得一提出的是   一个页至少要放两条数据,b+树就变成双向链表了

如果一行数据超过 page_size的一半   mysql就会处理

 

把数据处理为  blob 大对象

资源链接

https://blog.csdn.net/u012565458/article/details/127648861

 

 

 

 

具体没细看  以后再说,先就这样吧

 

标签:blog,索引,csdn,mysql,书上,数据
From: https://www.cnblogs.com/bawanglong168/p/16927621.html

相关文章

  • 索引的基础使用
    索引:分类:功能逻辑:普通索引、唯一索引、主键索引、全文索引物理实现方式:聚簇索引,非聚簇索引作用字段个数:单列索引,联合索引索引创建:--主键索引CREATETABLEdept(dept_idINT......
  • 微服务之分布式搜索引擎elasticsearch
    什么是elasticsearchelasticsearch是一款非常强大的开源搜索引擎,可以帮助我们从海量数据中快速找到需要的内容。elasticsearch结合kibana、Logstash、Beats,也就是elastic......
  • Mysql 之锁详细篇
    一、锁的分类1、范围:全局锁、表级锁、行级锁2、功能分类:共享锁、排它锁二、数据库的全局锁加锁:mysql>flushtableswithreadlock;释放锁:mysql>unlocktables;三......
  • 使用Docker恢复Mysql8备份的Data数据 - 诚哥博客
    前段时间公司数据库服务器崩溃启动不起来,经过我初步排查是/home目录挂载不上导致启动不起来,虽然通过注释/etc/fstab中的挂载信息,启动了,但是发现mysql数据有缺失,还好有例......
  • mysql实战操作总结
    1、问题描述关于mysql操作,记录下;2、问题说明1.停止正在执行的sql数据量太大,数据库没反应,用的navicat,就在查询页面,执行:showprocesslist;---会显示对应的查询sql找到......
  • C/C++小型文本搜索引擎
    C/C++小型文本搜索引擎小型文本搜索引擎的设计与实现实验要求:(1)构造二叉查找树①从文件中读入内容,过滤掉阿拉伯数字和标点符号,并将英文字母的大写形式全部转换成小写......
  • MySQL 简单造数
    造数背景主要造出一张时间字段的相关的数据,时间字段不能是一个固定值,数据范围需要随机分散在90天内的。构建测试表--测试表结构CREATETABLE`demo`.`order_info`(......
  • Linux安装MySQL
    Linux安装Mysql安装Linux安装Linux下载Mysql点击[下载]((https://downloads.mysql.com/archives/community/)跳转到MySQL在Linux中也可以使用wget+链接,需要先使用......
  • Flyway Teams Edition or MySQL upgrade required: MySQL 5.6 is no longer supported
    运行项目的时候出现org.springframework.beans.factory.BeanCreationException:Errorcreatingbeanwithname'flywayInitializer'definedinclasspathresource[o......
  • 高可用性、负载均衡的mysql集群解决方案
    一、mysql的市场占有率二、mysql为什么受到如此的欢迎三、mysql数据库系统的优缺点四、网络服务器的需求五、什么是mysql的集群六、什么是负载均衡七、mysql集群部署和实现......