検索に戻る
案件記録
文件系统中目录项的读取方法、装置、设备及存储介质
発明有効
14請求項 · 4 独立
§ Ⅰ
案件概要
発明者
郑文博
IPC分類
G06F 16/14 (2019.01)G06F 16/172 (2019.01)G06F 16/13 (2019.01)G06F 16/182 (2019.01)
本申请提供一种文件系统中目录项的读取方法、装置、设备及存储介质,通过在元数据服务侧动态判断目录规模与缓存状态,结合客户端访问模式,自动决策采用字典序或哈希序进行目录遍历,针对超大且未完全缓存的目录分片优先采用字典序读取方式,利用数据库天然有序性支持高效流式扫描与断点续读,否则采用哈希序读取方式以借助内存中有序结构(如红黑树)实现快速、均匀的遍历,从而在性能、兼容性与资源消耗之间实现最优平衡,突破了传统文件系统readdir操作固定使用单一排序方式的局限,减少对元数据数据库的重复访问,实现对大规模目录的高效、可恢复遍历。
外部リソース