[发明专利]一种面向内存云的元数据目录结构实现方法

摘要

本发明的面向内存云的元数据目录结构实现方法，采用目录树的形式，将目录结构与目录节点内容进行分离，提高节点内容可变的灵活性，每个目录节点单独增设简称pid字段，子节点的pid字段指向父节点的fileid字段，并对pid字段添加二级索引，当用户检索目录的时候，利用pid二级索引、Key‑Value和内存存储的优势，提高目录检索效率，挂载效率也得到了很大的提升。

主权项

1.一种面向内存云的元数据目录结构实现方法，其特征在于包括如下步骤：1)采用RAMCloud内存数据库，定义目录结构树，每个节点定义fileid字段和pid字段，数据字段根据需要进行赋值，子节点的pid字段指向父节点的fileid字段；2)分别定义TABLE_INDEX表和TABLE_DATA表将目录结构和目录信息内容分离；TABLE_INDEX表用于存放目录结构，以pid和name作为key，fileid作为value；TABLE_DATA表用于存放节点内容，以fileid作为key，节点其他信息封装成统一的结构体作为value；3)增加二级索引机制，定义内存云中的索引IndexKey：：IndexKeyRange类型，由pid+name和单独的pid形成复合Key，VALUE为fileid和查询结果为fileid集合的复合VALUE，定义范围查找IndexLookup类型，通过IndexLookup循环检索子目录；4)即TABLE_DATA表的KEY是TABLE_INDEX表的VALUE，当用户检索某个文件时，首先会检索目录结构，当检索到文件所在的目录并得到目的节点的fileid，再通过TABLE_DATA表将fileid作为key来获取文件内容。