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

字典索引+数据(TreeMap)

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

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

该数据结构特点:

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

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

查找顺序:

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

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

猜你喜欢

转载自www.cnblogs.com/lovelywxd/p/9136084.html