前辈们很聪明的提出了局部性原理,分为时间局部性原理,即假如你查询id为1的用户数据,过一段时间你还会查询id为1的数据,所以会将这部分数据缓存下来。空间局部性原理,当你查询id为1的用户数据的时候,你有很大的概率会去查询id为2,3,4的用户的数据,所以会一次性的把id为1,2,3,4的数据都读到内存中去,这个最...
把上图还原成下面这个更简洁的树形示意图,这就是B+树的一部分。注意Page和B+树节点之间并没有一一对应的关系,Page只是作为一个Record的保存容器,它存在的目的是便于对磁盘空间进行批量管理,上图中的编号为47的Page在树形结构上就被拆分成了两个独立节点。
(1)MySQL 官方对索引的定义为:索引 (Index) 是帮助 MySQL 高效获取数据的数据结构。 (2)索引的本质:索引是数据结构。你可以简单理解为“排好序的快速查找数据结构”,满足特定查找算法。这些数据结构以某种方式指向数据, 这样就可以在这些数据结构的基础上实现高级查找算法。 2.2.优点 (1)类似大学图书馆建书目索引...
MySQL是一种常见的关系型数据库管理系统,它的内部结构、索引、锁、集群等是了解MySQL底层原理的重要组成部分。 1、内部结构 MySQL的内部结构由三个主要组成部分组成:连接器、查询缓存和存储引擎。 连接器负责建立与客户端的连接并进行身份验证。查询缓存则负责缓存查询结果,提高查询效率。存储引擎则负责实际的数据存储...
（2）树（tree）结构，例如平衡二叉搜索树，查询、删除、插入、修改的平均时间复杂度都是 O(logN) ；...
【IT老齐513】经典树形数据结构-闭包表 06:33 【IT老齐514】好未来数仓架构演化 08:44 【IT老齐515】拿几个组件堆积木就是系统架构了? 10:58 【IT老齐516】DDIA感悟:分库分表不应是需要几个分几个 05:08 【IT老齐517】五分钟上手镜像插件dockerfile-maven-plugin 05:41 【IT老齐518】应用程序设...
【IT老齐513】经典树形数据结构-闭包表 06:33 【IT老齐514】好未来数仓架构演化 08:44 【IT老齐515】拿几个组件堆积木就是系统架构了? 10:58 【IT老齐516】DDIA感悟:分库分表不应是需要几个分几个 05:08 【IT老齐517】五分钟上手镜像插件dockerfile-maven-plugin 05:41 【IT老齐518】应用程序设...
B+树是基于B-树结构的加强版树形结构. B-树拥有的特性B+树都拥有. B+树的数据匹对规则采用闭合区间的方式 B+树的非叶子节点上不保存关键字对应的数据区 B+树的叶子节点上保存数据区 在叶子节点上的数据产生形成首尾相连的链式结构带来更高效的数据排序 ...