注意B-树就是B树,-只是一个符号. 简介 B/B+树是为了磁盘或其它存储设备而设计的一种平衡多路查找树(相对于二叉,B树每个内节点有多个分支),与红黑树相比,在相同的的节点的情况下,一颗B/B+树的高度远远小于红黑树的高度(在下面B/B+树的性能分析中会提到).B/B+树上操作的时间通常 ...

树的统称, 而B+树又是B树的一种变形 性质: 什么是二节点, 三节点...? ...

数据结构相对来说比较枯燥， 我尽量用最易懂的话，来把B树讲清楚。学过数据结构的人都接触过一个概念----二叉树。简单来说，就是每个父节点最多有两个子节点。为了在二叉树上更快的进行元素的查找，人们通过不断的改进，从而设计出一种高效搜索的树----平衡二叉查找树，也就是这个样子： 平衡二叉查找树 ...

问题1.数据库为什么要设计索引？索引类似书本目录，用于提升数据库查找速度。问题2.哈希（hash）比树（tree）更快，索引结构为什么要设计成树型？加快查找速度的数据结构，常见的有两类：（1）哈希，例如HashMap，查询/插入/修改/删除的平均时间复杂度都是O(1)；（2）树，例如平衡二叉搜索树 ...

面试时无意间被问到了这个问题：数据库索引的存储结构一般是B+树，为什么不适用红黑树等普通的二叉树？ 经过和同学的讨论，得到如下几个情况： 　　1. 数据库文件是放在硬盘上，每次读取数据库都需要在磁盘上搜索，因此需要考虑磁盘寻道时间，我们都知道磁盘寻道开销是非常大的。同时，索引一般也是 ...

一、 引言 对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？分哪些类型？索引的存储是怎样的？聚集索引与非聚集索引有什么不同？ 二、B-Tree 我们常见的数据库系统，其索引使用的数据结构多是B ...

【转】http://www.17coding.info/article/25 前几天下班回到家后正在处理一个白天没解决的bug，厕所突然传来对象的声音：  对象：xx，你有《时间简史》吗？  我：我 ...

数据库索引详解 索引 当我们在设计数据库的时候，对表的一些属性有时会加上索引，但索引为什么能提高检索速率呢？是不是用了索引就一定可以提高效率呢？不同索引之间有什么区别呢？搞懂这些问题是灵活运用索引的必备条件。接下来，我们将一 一进行讨论。 一.索引的本质 索引也分为不同的种类，而且也有 ...