MOT（4）--Masstree

引言

在上一篇博客前面的MOT概述中，确定了接下来的研究方向。本篇博客将会开始这个系列的第一个目标——对mass tree索引的解析

本篇博客参考了论文Eurosys， Cache craftiness for fast multicore key-value storage 以及论文作者实现的代码

一、masstree_index.h

文件内容是Masstree主要索引接口，其下声明并实现了一个虚基类—MasstreePrimaryIndex，这个类继承于Index类。 他的结构体成员变量default_table_params **使用32位对齐。这个变量包含值类型，线程类型，值输出类型三个信息。 同时别名定义了三个类型，方便成员函数的使用，让使用逻辑更加清晰。 他的另一个结构体成员变量MTIterator **，是一个用于多线程迭代器的类，它同样对几个变量类型进行了别名定义，值得注意的是，使用的private定义，让这种定义只能由该类使用，一方面限定了使用方式，另一方面防止了不同作用域的使用混乱问题。

• 他的成员函数首先声明了获得索引大小和MASSTREE大小的两个函数

• 然后实现了内存池的基本操作：初始化，摧毁，状态输出，获取子结点内存池状态，获取插入结点内存池状态

• 再然后是关于locate(加载位置)的一系列函数，主要为静态函数。

• 还