1个仿B树的二维数据结构

字典索引+数据（TreeMap）

如下图的数据结构：每个数据块均存储的一定数据，索引块则存储了各个小的数据块的最小元素key，要求各个数据块之间按照字典序排列。

考虑增删查改的并发访问。事务性保证。

该数据结构特点：

　　1. 索引块为每个真实的子数据块的索引目录。索引目录的作用在于为下面真实的数据块提供索引，指向具体每个子数据块。

　　2. 真实的数据块以字典序排列，索引块只需要保存每个数据块的第1个最小元素。数据块之间以链表的形式连接。

查找顺序：

　　1. 首先通过索引块锁定具体数据所在子数据块。

　　2. 然后再子数据块中找到对应的具体数据。

转载于:https://www.cnblogs.com/lovelywxd/p/9136084.html