programmer_v的博客

B树与B+树前言先引入一个动态查找树：二叉查找树、平衡二叉查找树、红黑树、B树、B+树、B*树。 这六者都是为实现高效率的磁盘存取而设计的。 前三者是典型的二叉查找树结构，时间复杂度为n(log2N)，与树的深度（高度）相关，那么降低树的深度自然就可以提高查找效率。 后三者是要讲的重点。 树的深度过大会造成磁盘I/O操作过于频繁，进而导致查询效率低下。 那么如何减少树的深度？如果...

Hash什么是哈希？Hash就是把任意长度的输入，通过散列算法，变成固定长度的输出，该输出就是散列值。哈希表？利用hash技术实现，理想情况下为一个包含有关键字（key-index,可以为整数，字符串等）的具有固定大小的数组。输入待查找的值即关键字，即可查找其对应的数据元素。 比如 hashMapHash函数最常见（计算简单，适用范围广）：除留余数法 has...

堆排序（headSort）定义按照惯例我们先来点入门的知识点，这样方便大家理解后面的知识点。 按照百科的说法，堆排序是指利用堆积树这种数据结构所设计的一种排序算法，但对于没有接触这个算法的人来说，会误以为是需要将数组转化为一种树型结构再进行排序，但其实并不是如此，堆排序只是利用树的性质，并利用数组的特点快速定位指定索引位置。 举个例子： 数组 【1，2，3，4，5，6】，...