讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来： 哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-val ...

一、索引是什么 索引，在MySQL中也叫“键（key）”，是存储引擎用于快速找到记录的一种数据结构。如果把数据库的一张表比作一本书，那索引则是这本书的目录，通过目录，我们能快速找到我们 ...

关于mysql索引类型，网上有很多相关的介绍，给人的感觉很乱。鄙人在翻阅相关书籍后，特意梳理了一下。哪里有不对的地方，欢迎指正！ 1. B-Tree索引 它使用B-Tree数据结构来存储数 ...

写在前面:搞了SQL Server时间也不短了，对B树的概念也算是比较了解。去网上搜也搜不到用C#或java实现的B树，干脆自己写一个。实现B树的过程中也对很多细节有了更深的了解。 简介 ...

索引的定义 MySQL官方对索引的定义为：索引（Index）是协助MySQL高效获取数据的数据结构。 本质上，索引的目的是为了提高查询效率，通过不断地缩小想要获取数据的范围来筛选出最终想 ...

在上篇文章 浅谈SQL Server内部运行机制 中，与大家分享了SQL Server内部运行机制，通过上次的分享，相信大家已经能解决如下几个问题： 1.SQL Serv ...

背景 一般说MySQL的索引，都清楚其索引主要以B+树为主，此外还有Hash、RTree、FullText。本文简要说明一下MySQL的B+Tree索引，以及和其相关的二叉树、平衡二叉树 ...

最近需要写范围查询的功能，最简单的应该是B+树吧，在了解B+树的时候，也看到了B-树。于是想先实现B-Tree再实现B+Tree，结果网上并没有找到B-Tree（多路搜索树），于是自己用java实现了 ...

B树的定义 　　假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论） （1） 每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子 ...

本文来自：张洋的MySQL索引背后的数据结构及算法原理 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引 ...