1.一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,包括以下步骤:S1、构建混合存储的分层索引架构,所述分层索引架构包括非易失内存层和固态硬盘层,所述非易失内存层用于存储频繁访问的热索引节点,所述固态硬盘层用于存储不常访问的冷索引节点;
S2、将所述非易失内存层中的索引节点划分为内部节点与叶节点,其中叶节点包括元数据与载荷两部分;
S3、将叶节点的元数据与载荷分离,将元数据存留于非易失内存层中作为锚,并统一非易失内存层和固态硬盘层地址指针格式;
S4、基于非易失内存层中的锚点获取访问特征,同时依据叶节点访问频次与动态过期时间策略判断叶节点的冷热状态,结合候选队列动态管理叶节点在两层存储之间的归属以及不同存储层之间的迁移。
2.如权利要求1所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,所述分层索引架构采用空间管理机制,将非易失内存层按照索引的节点类型分为不同类型的段,在段内采用分区管理策略,分区内使用偏移量分配空间以及逻辑删除的方式释放空间,并在分区的元数据记录对应操作的日志信息;
将固态硬盘分为若干个相同容量的文件,使用存储在非易失内存层的位图进行管理,并为固态硬盘层块设置状态位以及采用生产者消费者模式分配固态硬盘层。
3.如权利要求2所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,所述生产者消费者模式,包括:生产者线程:通过访问位图得到空闲块的偏移量,设置块状态为第一状态,并放入生产者消费者队列队尾;
消费者线程:请求空间的线程取出生产者消费者队列中队头的偏移量,并在写入数据完成后将对应块状态修改为第二状态;
释放空间时将对应块状态修改为第三状态,
其中,第一状态表示块已被分配但还未被使用、第二状态表示块已被使用、第三状态表示块空闲。
4.如权利要求3所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,将非易失内存层进行分段,包括:每段分配一种类型的节点空间;
段内偏移量用于定位段内索引节点位置,分区内存在nextOffset变量用于标记该分区中下一空闲位置,逻辑删除时对应偏移量链至分区内的空闲链表;
分区内分配和释放空间时记录关键步骤的日志。
5.如权利要求4所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,分配非易失内存层空间,包括:确定需要分配的索引数据节点类型;
优先从空闲链表中寻找是否有空闲的,若空闲链表中没有,则分配未使用的空间,返回nextOffset,并将其移动到下一空闲位置;若无法分配则检查空闲链表中是否存在逻辑释放的空间,存在则取出链表尾部偏移量,并将段号和偏移量编码到统一的地址指针中,不存在则需要分配新的非易失内存段;
释放空间时根据统一的地址指针解析得到相应的非易失内存段号以及偏移量,并采取逻辑释放,将释放空间对应的偏移量链至空闲链表。
6.如权利要求5所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,统一地址指针包括:统一地址指针结构共n比特,其中第n-1位用于区分内部节点和叶节点,第n-2位用于区分该节点归属的存储层次,第n-4位到n-16位表示非易失内存段号或固态硬盘文件号,第n-17位到0位表示偏移量。
7.如权利要求6所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,叶节点的冷热状态判断包括:依据叶节点元数据中存储的访问特征,对数据叶节点进行冷热识别判断;
叶节点元数据中存储的访问特征数据包括最近访问时间、访问次数以及地址指针信息;
最近访问时间为最近一次访问叶子载荷节点的时间,访问次数为叶子载荷节点在NVM时被访问的次数,叶子载荷节点的平均访问频次为访问总次数与非易失内存层叶子载荷节点个数之比。
8.如权利要求7所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,所述分层索引架构采用细粒度的缓存管理算法;
设置候选队列存储待迁移至固态硬盘层的节点;
在达到设定的非易失内存层空间使用阈值时,启用遍历线程,对所有叶子元数据部分进行扫描,并将符合冷数据的叶子载荷节点作为候选节点,放入候选队列,若遇到正在访问的叶子载荷节点,则跳过。
9.如权利要求8所述的一种非易失内存与固态硬盘混合存储的反缓存索引方法,其特征在于,在启动遍历线程的同时,启用迁移线程,用于处理候选节点队列中的节点,从队列头部依次取出候选节点,再次对其冷热状态进行判断,若此时仍符合冷数据条件则将其迁移到固态硬盘层,并且释放对应的非易失内存层空间,以及更改固态硬盘层空间中对应块的状态;
在访问到处于固态硬盘层的叶子载荷节点时将其迁移到非易失内存层,并修改对应元数据及其对应固态硬盘层块的状态。