CN119493769A 索引方法、程序产品、介质以及电子设备 （华为技术有限公司）

中使用2层的目录结构进行文件管理，第一层目插槽用于存储文件索引信息地址。在具体索引2根据所述第一索引部分L1在第一级目录中的m个一级目录元素中确定出一级目录元素在第二级目录的n个二级目录元素中，存在与所述一级目录元素基于所述第二索引部分L2和所述二级目录元素S2m的p个索引信息空间X1_Xp，得到所2.根据权利要求1所述的方法，其特征在于，所述根据所述第三索引部分L3，在所述二级目录元素S2m的j个桶索引空间T1_Tj中选择出基于所述第二索引部分L2和所述第一桶索引空间Td的i个索引信息空间，得到所述第从所述第一桶索引空间Td中，选出与所述第二索引部分L2对应的第一索引信息空间基于选出的所述第一索引信息空间Xc中的第一索引信息地址Dt在所述二级目录元素S2m中，与所述第一桶索引空间Td关联的第二桶索引空间Tv中找根据所述第四索引部分L4，在所述第一级目录中的m个一级目录元素中确定出一级目基于所述第五索引部分L5，无法通过所述一级目录元素S1p所关联的二级目录元素所述一级目录元素S1p所关联的二级目录元素S2u，得到与所述第二文件索引对应的文件，在所述一级目录元素S1p所关联的二级目录元素S2u中，不包括3在所述一级目录元素S1p所关联的二级目录元素S2u中，包括与所述第二索引信息空间Xh中的第二索引信息地址Ds所对应的文件对应于所述二级目录元素S2u的p个索引信息空间X1_Xp中，存在至少一个空余的索引将与所述第二文件索引所对应的文件的第一相关内容，存储在并且，所述二级目录元素S2u与所述第一级目录中m个一级目录元素中的至少2个一级目录在所述第二级目录中增加1个二级目录元素S2k，并且所述二级目录元素S2k在所述第将所述f个索引信息空间Xf1_Xff中的内容迁移到所述二级目录元素S2k中的f个索引并且，对应于所述一级目录元素S1k为所述一级目录元素S1p，对应的文件的第一相关内容，存储在所述一级目录元素S1p所关联的二级目录元素中的空素S2u仅与所述第一级目录中m个一级目录元素中的1个一将所述第一级目录中m个一级目录元素增加至2*m个一级目在所述第二级目录中增加1个二级目录元素S2w，并且所述二级目录元素S2w在所述第将所述f个索引信息空间Xf1_Xff中的内容迁移到所述二级目录元素S2w中的f个索引4并且，获取所述第二文件索引中的第六索引部分L6，其中所述第将所述第二文件索引所对应的文件的第一相关内容，存储在与所述一级目录元素S1d计算机上执行时使所述计算机执行权利要求1至125引找到存储有文件索引信息地址的段后，在每个段中索引的时间是存在一个上限范围的，6分L1在第一级目录(例如，第一级目录为下文中的第一层目录)中的m个一级目录元素(例[0009]在上述第一方面的一种可能的实现中，p个索引信息空间X1_Xp构成j个桶索引空[0011]在上述第一方面的一种可能的实现中，基于第二索引部分L2和二级目录元素S2m二级目录元素S2m的j个桶索引空间T1_Tj中选择出与第三索引部分L3所对应的第一桶索引引信息地址Dt(例如，第一索引信息地址为下文中的段的插槽中的指向具体文件索引信息7件索引包括第四索引部分L4(例如，第四索引部分L4为下文中的文件索引中的插槽索引标个一级目录元素中的至少2个一级目录元素关联；在第二级目录中增加1个二级目录元素8目录中增加预设数量的段(即扩容)，增加的段中的插槽数量与之前段的插槽数量是相同[0023]在上述第一方面的一种可能的实现中，在二级目录元素S2u的p个索引信息空间息空间Xf1_Xff中的内容迁移到二级目录元素S2k中的f个索引信息空间Xf1_Xff中；并且，可以将原先查找段中与新增段所关联的第一层目录中的插槽对应的插槽记录迁移到新的[0026]可以理解的，如果第一层目录中没有相应的插槽与第二[0027]在上述第一方面的一种可能的实现中，在二级目录元素S2u的p个索引信息空间息空间Xf1_Xff中的内容迁移到二级目录元素S2w中的f个索引信息空间Xf1_Xff中；并且，获取第二文件索引中的第六索引部分L6(例如，第六索引部分L6为下文中重新获取的插槽插槽索引标识所对应的第一层目录中的插槽相关联9[0044]图5根据本申请一些实施例，示出了一种第二层目录中各段被划分为多个桶的情中的节点31)存储有指向文件索引信息的地址。具体的，每个节点可以包括多个插槽文件名称所对应的文件索引信息地址的具体[0076]当文件数量变多时，文件系统只需要在第二层目录中增加预设数量的段(即扩[0079]可以理解的，如果第一层目录中没有相应的插槽与第二随着文件数量的增多而无限增加，进而使得文件系统进行文件操作的所需时间在一定范图中示出的桶T0有4个插槽。当文件系统获取到该文件索引在第二层目录中所对应的段中插槽中找不到文件索引信息地址时，可以查看该桶中是否有与之关联的另一个桶的信息，[0084]可以理解的，本申请中的第二层目录中的桶的结构与图2中的哈希表中的桶的结accessmemory，DRAM)中，可以将第二层目录存放非易失内存(non_volatilememory，事务化，即仅仅允许在同一时间内只有一个线程能够中，文件子操作可以包括根据文件索引的插槽索引标识在第一层目录中查询所对应的插都认定失败，然后文件系统的各线程再在后续继[0092]可以理解的，本申请提及的索引结构以及索引方法可以(augmentedreality，AR)/虚拟现实(virtualreality，VR)设备、超级移动个人计算机(ultra_mobilepersonalcomputer，UMPC)、上网本、个人数字助理(personaldigital插槽F2和插槽F3的本地深度从图3C中所示的L＝1变为[0108]第二数据中包括了版本和指向文件索引信息的指针(即文件索引信息地址)。例于全局深度，即至少2个插槽会关联相同的段，从而可以后续在第二层目录中进行段的扩多个桶的情况，文件系统根据文件索引找到文件索引信息地址(即指针)的具体过程示意置(即存在溢出情况)的插槽中的具体溢出信息作为识别信息与文件索引的识别标识进行[0124]将文件索引中的具体识别标识部分所对应的比特位与插槽中的具体识别信息比槽中文件名称长度所对应的比特位，与具体插槽中的文件名称长度所对应的比特位比对，[0125]如果在如图3C中的桶T0的各插槽中都没有匹配到与具体识别标识所对应的指纹指向具体文件索引信息的指针作为该文件索引所对要新增文件索引信息地址，即在2层目录结构中新增插槽用于存储新增的文件的文件索引[0130]下面结合附图6A具体介绍在2层目录索引结构中，并且第二层目录中各段被划分的在2层目录索引结构中查询文件名称所对应的文件索引信息地址的具体过程查找是否存可以包括与如图4A中示出的具体的插槽S0中的内容录填入与插入的文件的文件名称中的插槽索引标识所对应的段的引标识所对应的第一层目录中的插槽相关联在如图6B(b)所示的插槽F2所关联的段D2的联的的第一层的插槽所对应的插槽标识也会可以增加段的存储空间，即可以理解的对第二层目变化，需要获取插入的文件的文件名称中对应新的全局深度值的比特位的插槽索引标识索引标识所对应的第一层目录中的插槽相关[0157]可以理解的，当文件系统通过多个线程实现扩容文件子操作，可以启动配置的单介绍文件系统启用HTM过程进行第一层目录扩容的查询文件所对应的具体操作方式进行操作，按照所对应的查找方式查找到具体文件后，[0166]持久内存7032为具有持久功能的存储器，在掉电后也不文件名称中的识别标识无法找到所需的文件，然后此时判断出第二层目录中关联的段未[0176]第二获取模块，第二获取模块用于基于文件索引中的识别标识和关联段的各插[0184]其中，Ext4_dax为传统的文件系统，EulerFS文件系统为当前使用较多的文件系identificationmodule，SIM)卡接口195等。其中传感器模块180可以包括压力传感器工智能(artificialintelligence，AI)处理器或可编程逻辑器件(fieldprog[0197]存储器可用于存储数据、软件程序以及模块，可以是易失性存储器(volatilevolatilememory)，例如只读存储器(read_onlymemory，ROM)，快闪存储器(flash[0199]移动通信模块150可以包括但不限于天线、功率放大器、滤波器、低噪声放大器模块150至少部分功能模块可以与处理器110的至少部分模块被设置在同一个160可以提供应用在电子设备100上的包括无线局域网(wirelesslocalareanetworks，[0201]在一些实施例中，电子设备100的移动通信模块150和无线通信模块160也可以位[0202]摄像头193用于捕获静态图像或视频。景物通过镜头生成的光学图像投射到感光元件。感光元件把光信号转换成电信号，之后将电信号传递给图像信号处理器(image或主动矩阵有机发光二极体(active_matrixorganiclight_emittingdiode的，[0204]音频模块170可以将数字音频信息转换成模拟音频信号输出，或者将模拟音频输入转换为数字音频信号。音频模块170还可以用于对音频信号编码和解码。在一些实施例子设备100和其他手机进行通信。用户标识模块卡接口用于与安装至电子设备100的SIM卡[0213]需要说明的是，本申请各设备实施例中提到的各单元/模式并不是最重要的，这些逻辑单元/模块所实现的功能的组合才是解决本申请所提出的技决本申请所提出的技术问题关系不太密切的单元/模块引入，这并不表明上述设备实施例