出处：https://www.jianshu.com/p/86a1fd2d7406 写在前面，好像不同的教材对b树，b-树的定义不一样。我就不纠结这个到底是叫b-树还是b-树了。 如图所示，区别有以下两点： B+树中只有叶子节点会带有指向记录的指针，而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 B+树中所有叶子节点都是通...
一．索引介绍 1.1 索引的创建语法： CREATE UNIUQE | BITMAP INDEX <schema>.<index_name> ON <schema>.<table_name> (<column_name> | <expression>...
目录 查找 查找的基本概念 线性表顺序查找 B树和B+树B树及其基本操作 处理冲突的方法 字符串的模式匹配 简单的模式匹配算法 改进的模式匹配算法-KMP 查找 查找的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：查找成功，即在数据集合中找到了满足条件的数据元素；另一种是查找失败。...
版权声明：本文发布于http://www.cnblogs.com/yumiko/，版权由Yumiko_sunny所有，欢迎转载。转载时，请在文章明显位置注明原文链接。若在未经作者同意的情况下，将本文内容用于商业用途，将保留追究其法律责任的权利。如果有问题，请以邮箱方式联系作者（793113046@qq.com）。 Oracle索引种类 一 Oracle索...
声明 本文所述的各种数据结构(二叉树等)，均不考虑重复值的情况，本文简述各种数据结构的区别仅仅只是为了理解MySQL索引的需要而做的铺垫。 什么是索引 提起索引，大家都知道，建立索引可以让数据库查询更快，那么索引究竟是什么？我想这就不是每个人都能说得出来了。 索引，是数据库管理系统中一个排序的数据结构，并用以协助快速查询、 更新数据库表中数据。 是的，索引...
多路查找树 二叉树和B树 二叉树的问题分析 二叉树操作效率高 二叉树需要加载到内存，若二叉树的节点多存在如下问题： 问题1：构建二叉树时，需多次进行I/O操作，对与速度有影响 问题2：节点海量造成二叉树的高度很大，会降低操作速度 多叉树 在二叉树中，每个节点有数据项，最多有两个子节点。如果允许每个节点可以有更多的数据线和更多的子节点，就是多叉...
SQL Server索引解析 https://www.cnblogs.com/michaeldonghan/p/index001.html 全文章节： 1.聚集索引和非聚集索引 2.索引的结构 3.索引包含列和书签查找 1.聚集索引和非聚集索引 索引分为聚集索引和非聚集索引 1）聚集索引：表的数据是存储在数据页中（数据页的PageType标记为1），Sql...
B树 B树是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(logn)的时间复杂度进行查找、顺序读取、插入和删除等操作。 B树的特性 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选 择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点： 每个结点最多有M-...
1.磁盘原理 当磁盘需要读取某个地址数据的时候，首先会判断数据在哪个盘片上，确定好盘片之后呢，就开始选道，选道的过程就是通过伸展机械臂到数据对应的磁道（也就是圆环），再通过磁盘的旋转，找到对应的扇区，最后用磁头读取这几个扇区的数据到内存中去，因此可以看到读取磁盘数据是非常的耗时耗力的，尤其这里是机械操作。 因此如果用BST的方式在磁盘上存取数据，就会存...