用C语言实现的minisql，其中包含了B+树，缓冲管理、索引管理等子功能

[**Fenwick tree**][wiki] 或 **binary indexed tree**/**bit indexed tree** 是一种数据结构 它有效地支持对数字数组“a [0..n]”的以下两个操作： - 计算前缀和：`a[0] + a[1] + ... + a[i]` - 更新一个元素：`a[i] += delta` 使用简单的实现，只能使其中一个操作具有恒定的时间 复杂性，而另一个必须是线性的。对于 Fenwick 树，两者都只需要 `O(log(N))`。

面对Li DAR技术的广泛应用以及Li DAR数据处理在多语言环境下的需求,提出了一种基于Java语言的Li DAR点云数据处理方法。该方法在网格划分的基础上引入了树结构,将网格索引与树结构索引相结合,对基本的规则网格空间索引进行了改进,并建立了相应的Li DAR点云数据处理的基本框架,实现了Java语言环境下的点云数据处理。通过对某测区的Li DAR点云数据进行处理,并比较了不同语言环境下的处理结果,验证了在Java语言环境下该方法进行Li DAR点云数据处理的可行性,以及利用该方法引入树结构的网格空间索引在Java语言环境下的实现性。

摘要：全面介绍了区间编码算法的理论基础和实现方式。详细讨论了区间编码原理、正规化操作、区间编码实现、二进制索引树的理论和实现等技术。并给出了一个切实可行的应用程序。

二叉索引树（树状数组） 给定一个n个元素的数组A1、A2、…、An，设计一个数据结构支持两种操作： Add(x,d)操作：让Ax增加d Query（L,R）：计算AL+AL+1+……+AR 利用二叉索引树（Binary Indexed Tree，BIT，也叫树状数组），可以很好地解决这个问题。

BPlusTree B+索引树

摘要：全面介绍了区间编码算法的理论基础和实现方式。详细讨论了区间编码原理、正规化操作、区间编码实现、二进制索引树的理论和实现等技术。并给出了一个切实可行的应用程序。