字典索引+数据(TreeMap)
如下图的数据结构:每个数据块均存储的一定数据,索引块则存储了各个小的数据块的最小元素key,要求各个数据块之间按照字典序排列。
考虑增删查改的并发访问。事务性保证。
该数据结构特点:
1. 索引块为每个真实的子数据块的索引目录。索引目录的作用在于为下面真实的数据块提供索引,指向具体每个子数据块。
2. 真实的数据块以字典序排列,索引块只需要保存每个数据块的第1个最小元素。数据块之间以链表的形式连接。
查找顺序:
1. 首先通过索引块锁定具体数据所在子数据块。
2. 然后再子数据块中找到对应的具体数据。