検索に戻る
案件記録

文件系统中目录项的读取方法、装置、设备及存储介质

発明有効
14請求項 · 4 独立
§ Ⅰ

案件概要

IPC分類

G06F 16/14 (2019.01)G06F 16/172 (2019.01)G06F 16/13 (2019.01)G06F 16/182 (2019.01)

本申请提供一种文件系统中目录项的读取方法、装置、设备及存储介质,通过在元数据服务侧动态判断目录规模与缓存状态,结合客户端访问模式,自动决策采用字典序或哈希序进行目录遍历,针对超大且未完全缓存的目录分片优先采用字典序读取方式,利用数据库天然有序性支持高效流式扫描与断点续读,否则采用哈希序读取方式以借助内存中有序结构(如红黑树)实现快速、均匀的遍历,从而在性能、兼容性与资源消耗之间实现最优平衡,突破了传统文件系统readdir操作固定使用单一排序方式的局限,减少对元数据数据库的重复访问,实现对大规模目录的高效、可恢复遍历。

外部リソース