[发明专利]一种Ceph分布式对象存储目录检索方法及装置

权利要求书

1.一种Ceph分布式对象存储目录检索方法，其特征在于，包括：

获取各个目录结构的访问次数，依据所述访问次数将所述各个目录结构分别划分到热链表、温链表和冷链表中；

在接收到对目标目录结构的检索请求的情况下，获取所述检索请求的检索类型，其中，所述检索类型包括：写入请求、读取请求、删除请求、拷贝请求和移动请求中的一种或几种；

依据所述检索类型依次在所述热链表、所述温链表和所述冷链表中对所述目标目录结构进行检索。

2.根据权利要求1所述的方法，其特征在于，依据所述访问次数将所述各个目录结构分别划分到热链表、温链表和冷链表中，包括：

判断当前访问次数是否大于预设的访问次数阈值，若是，将所述当前访问次数对应的目录结构划分至所述热链表，若否，将所述当前访问次数对应的目录结构划分至所述冷链表；

在所述热链表中链表长度大于所述热链表的最大长度的情况下，将所述热链表中大于所述最大长度的部分划分至所述温链表；

在检测到任一目标结构目录划分至所述温链表的情况下，开始计时，若其经过预设时长后仍处于所述温链表中，将其添加至所述冷链表。

3.根据权利要求2所述的方法，其特征在于，还包括：

所述热链表中的当前目录结构在大于热链表窗口值的情况下被访问，将所述当前目录结构重新移动到所述热链表的头部。

4.根据权利要求2所述的方法，其特征在于，在所述检索类型为写入请求和拷贝请求的情况下，依据所述检索类型依次在所述热链表、所述温链表和所述冷链表中对所述目标目录结构进行检索，包括：

判断所述目标目录结构是否存储在所述热链表中，若是，获取所述目标目录结构的实际层数和位置，依据所述实际层数和所述位置令所述目标目录结构记录的直接子目录数或者直接对象数+1或者保持不变；

若否，判断所述目标目录结构是否存储在所述温链表中；

若所述目标目录结构不存储在所述温链表中，则查找所述冷链表中是否存在所述目标目录结构，若所述冷链表中存在所述目标目录结构，更新所述目标目录结构的实际层数和位置，或，若所述冷链表中不存在所述目标目录结构，将所述目标目录结构添加到所述冷链表中。

5.根据权利要求2所述的方法，其特征在于，在所述检索类型为读取请求的情况下，依据所述检索类型依次在所述热链表、所述温链表和所述冷链表中对所述目标目录结构进行检索，包括：

判断所述目标目录结构是否存储在所述热链表中，若是，直接读取所述目标目录结构中的直接目录树和直接对象数；

若否，判断所述目标目录结构是否存储在所述温链表中；

若所述目标目录结构不存储在所述温链表中，则查找所述冷链表中是否存在所述目标目录结构，若所述冷链表中存在所述目标目录结构，在osd中读取所述目标目录结构，则所述目标目录结构的访问次数加一，若所述冷链表中不存在所述目标目录结构，在osd中读取所述目标目录结构，异步写入所述冷链表。

6.根据权利要求4或5所述的方法，其特征在于，还包括：

若所述目标目录结构存在所述温链表中但存在时长超过所述预设时长，将所述目标目录结构在所述温链表中删除并添加至所述冷链表中，重置所述访问次数；

若所述目标目录结构存在所述温链表中但存在时长未超过所述预设时长，更新所述温链表中的记录信息，将所述目标目录结构在所述温链表中删除并添加至所述热链表中。

7.根据权利要求1所述的方法，其特征在于，在所述检索类型为删除请求的情况下，依据所述检索类型依次在所述热链表、所述温链表和所述冷链表中对所述目标目录结构进行检索，包括：

识别所述删除请求中包含的删除类型，其中，所述删除类型为对象或者目录；

在所述删除类型为目录的情况下，获取所述目标目录结构中所述目录的父目录；

依次判断所述热链表、所述温链表和所述冷链表中是否存在所述目录，在任意链表存在所述目录的情况下，删除所述目录；

依次判断所述热链表、所述温链表和所述冷链表中是否存在所述父目录，在任意链表中存在所述父目录的情况下，删除所述父目录。