什么是B-Tree
B-Tree就是我们常说的B树，一定不要读成B减树，否则就很丢人了。B树这种数据结构常常用于实现数据库索引，因为它的查找效率比较高。 磁盘IO与预读 磁盘读取依靠的是机械运动，分为寻道时间、旋转延迟、传输时间三个部分，这三个部分耗时相加就是一次磁盘IO的时间，大概9ms左右。这个成本是访问 ...
原文：B-Tree算法分析与实现
在数据库系统中，或者说在文件系统中，针对存储在磁盘上的数据读取和在内存中是有非常大的区别的，因为内存针对任意在其中的数据是随机访问的，然而从磁盘中读取数据是需要通过机械的方式来读取一个block，不能指定的只读取我们期望的数值，比如文件中的某个int。那么针对存储在磁盘中数据结构的组织就很重要，为了提高访问数据的效率，在多种数据库系统中，采用B Tree及其变种形式来保存数据，比如B Tree。 ...
2015-12-09 17:28 0 1751 推荐指数：
相关推荐
B-Tree详解
之前写过一篇关于索引的文章《SQL夯实基础（五）：索引的数据结构》，这次我们主要详细讨论下B-Tree。 B-树 B-tree，即B树，而不要读成B减树，它是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M ...
B-Tree（B树）原理及C++代码实现
B树是一种平衡搜索树，它可以看做是2-3Tree和2-3-4Tree的一种推广。CLRS上介绍了B树目前主要针对磁盘等直接存取的辅存设备，许多数据库系统也利用B树或B树的变种来存储信息。 本文主要针对代码实现作一些讲解。如果对B树性质或特点不了解的，请对照B树的定义来阅读本文。或先了解B树的定义 ...
自己写的java实现的多路搜索树 B-Tree
最近需要写范围查询的功能，最简单的应该是B+树吧，在了解B+树的时候，也看到了B-树。于是想先实现B-Tree再实现B+Tree，结果网上并没有找到B-Tree（多路搜索树），于是自己用java实现了一个，经过自己设计了很多测试用例，用Junit（临时学的）测试可用。在这里贴出来，希望能给初学者 ...
B-Tree和B+Tree的区别
（B-Tree），B+树即由这些树逐步优化而来。 二叉查找树二叉树具有以下性质：左子树的键值小于根的键值，右子树 ...
AES算法分析与实现
AES算法的主要数学基础是抽象代数，其中算法中的许多运算是按单字节（8bits）和4字节（32bits）定义的，单字节可看成有限域GF(28)中的一个元素，而4字节则可以看成系数在GF(28)中并且次数小于4的多项式（亦可以理解为：GF(2564)），单字节上的运算有两种：有限域GF(28)上一个 ...
AdaBoost算法分析与实现
AdaBoost（自适应boosting，adaptive boosting）算法 算法优缺点： 优点：泛化错误率低，易编码，可用在绝大部分分类器上，无参数调整 缺点：对离群点敏感 适用数据类型：数值型和标称型 元算法（meta ...
LSM-Tree 与 B-Tree
外部存储 数据库管理系统DBMS是现代应用中不可或缺的一部分，其中一个重要原因是其隐藏了外存管理的细节，并为应用层提供了高效、易用的数据检索Retrieval与持久化Persistence功能。 ...