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