索引方法、程序产品、介质以及电子设备

  • 国民经济行业:信息传输、软件和信息技术服务业/软件和信息技术服务业/数据处理和存储服务
  • 学科类别:计算机科学技术/计算机系统结构/计算机系统设计
  • 权利人:华为技术有限公司

知识产权简介

本发明涉及计算机文件系统领域,具体地,涉及一种基于非易失性内存和HTM技术,面向eADR环境的文件系统元数据组织方法及索引结构。 目前,基于非易失内存的文件系统(如KucoFS、EulerFS等)主要采用静态哈希、基数树等索引结构组织管理文件目录的目录项索引,基于ADR设计同步机制。在对文件进行操作时(如新建、删除、查找等),文件系统将文件对应的目录项插入到目录索引结构的适当位置,通过自旋锁进行同步,并对文件的元数据进行更改。 基于非易失内存的目录项索引结构设计有效提高了文件系统的访问性能,但仍存在一定问题,即在高并发场景下的性能发挥不充分。例如,在EulerFS的设计中,文件系统每插入一个目录项,需要多个自旋锁进行同步,并且需要在持久化过程中多次执行flush/fence等指令;在高并发场景下,文件系统对文件的操作效率大幅下降,无法充分发掘目录索引的高并发性能。

基本信息

权利人 华为技术有限公司
知识产权类型 专利
意向合作模式
预估金额
联系合作