mysql的B+树索引 查找使用了二分查找，redis 跳表也使用了二分查找法，kafka查询消息日志也使用了二分查找法，二分查找法时间复杂度O(logn); 参考：redis的索引底层的 跳表原理 实现 聊聊Mysql索引和redis跳表 ---redis的跳表原理 时间复杂度O(logn ...

我们知道数据的存储和检索是两个很重要的功能，当我们的数据量大了，怎么能快速的检索数据呢，答案是使用索引，可索引具体的技术实现有很多，选择哪一种呢，我就以mysql为例记录下它为什么选择了B+树作为索引的实现方式。 1. 索引简介 　　索引是一种用于快速查询行的数据结构，就像一本书 ...

源头。 关于B+树数据结构 ①InnoDB存储引擎支持两种常见的索引。 一种是B+树，一种是哈希 ...

背景 首先，来谈谈B树。为什么要使用B树？我们需要明白以下两个事实： 【事实1】 不同容量的存储器，访问速度差异悬殊。以磁盘和内存为例，访问磁盘的时间大概是ms级的，访问内存的时间大概是ns级的。有个形象的比喻，若一次内存访问需要1秒，则一次外存访问需要1天。所以，现在的存储系统，都是分级组织 ...

一、二分查找法 　　二分查找法（binary search）也成为折半查找法。用来查找一组有序的记录组中的某一记录。 　　基本思想是：将记录按有序化（递增或递减）排列，在查找过程中采用跳跃式方法查 ...

InnoDB的一棵B+树可以存放多少行数据？ 答案：约2千万 为什么是这么多？ 因为这是可以算出来的，要搞清楚这个问题，先从InnoDB索引数据结构、数据组织方式说起。 计算机在存储数据的时候，有最小存储单元，这就好比现金的流通最小单位是一毛。 在计算机中，磁盘存储数据最小单元是扇区 ...

上篇教程学院君给大家介绍了 MySQL 数据库索引的底层数据结构 —— B+ 树，今天我们来看看不同类型的数据库索引是如何构建对应的 B+ 树的。 我们知道数据库索引通常分为主键索引、唯一索引、普通索引和联合索引，不同索引对应的 B+ 树存储数据是不一样的。 主键索引 通常我们会将一张表 ...

一 基础知识 二叉树 根节点，第一层的节点 叶子节点，没有子节点的节点。 非叶子节点，有子节点的节点，根节点也是非叶子节点。 B树 B树的节点为关键字和相应的数据（索引等） B+树 B+树是B树的一个变形，非叶子节点只保存索引，不保存实际的数据，数据都保存在叶子节点 ...