存储、读取目录索引的方法、装置及系统制造方法及图纸

本发明专利技术公开了一种存储、读取目录索引的方法、装置及系统，属于计算机技术领域。存储目录索引的方法包括：为目录索引中的所有目录分别配置标识符；根据各个目录标识符将所述目录索引进行拆分，得到与各个目录标识符相对应的目录拆分项；将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储；其中，每个目录拆分项中至少包含对应的子目录标识符及对应的文件存储地址。本发明专利技术通过为目录索引中的所有目录分别配置标识符，根据各个目录标识符将所述目录索引进行拆分，在得到与各个目录标识符相对应的目录拆分项后，将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储，从而细化了目录索引的粒度，进而提高目录索引的访问性能。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种存储、读取目录索引的方法、装置及系统，属于计算机
。存储目录索引的方法包括：为目录索引中的所有目录分别配置标识符；根据各个目录标识符将所述目录索引进行拆分，得到与各个目录标识符相对应的目录拆分项；将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储；其中，每个目录拆分项中至少包含对应的子目录标识符及对应的文件存储地址。本专利技术通过为目录索引中的所有目录分别配置标识符，根据各个目录标识符将所述目录索引进行拆分，在得到与各个目录标识符相对应的目录拆分项后，将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储，从而细化了目录索引的粒度，进而提高目录索引的访问性能。【专利说明】存储、读取目录索引的方法、装置及系统
本专利技术涉及计算机
，特别涉及一种存储、读取目录索引的方法、装置及系统。
技术介绍
随着计算机技术的不断发展，目录索引作为文件系统的一个重要组成部分，用来为用户提供可视化、可理解的文件系统视图，从而解决或降低人与计算机之间在数据存储上的语义隔离。而目录索引的存储方式直接决定了访问目录索引的方式及效率。为了能够高效快速地访问目录索引，如何对目录索引进行存储成为了一个关键问题。现有技术中，一种方式为基于块设备的目录索引存储，即系统的目录索引存储直接在磁盘上实现。如EXT3 (Third extended file system,第三扩展文件系统),它将逻辑磁盘分成固定大小的逻辑磁盘块(block，简称块)，每个磁盘块在文件系统中有一个全局唯一的块号；将一定数量的块组合成逻辑磁盘组(group，简称组)；一个磁盘组根据功能分为以下几个部分:数据块位图，对应于该组数据块的块号，用于组内磁盘块的分配与回收；索引节点位图，对应于该组索引块的块号，用于索引节点的分配和回收；索引表，对应于组内索引节点组，用于保存目录或文件索引数据块组；数据块组，用于存储实际的目录或文件具体数据。每个索引节点用于记录一个文件或目录的信息。索引目录时，节点保存着目录数据所在的数据块号，而该数据块中记录该目录下所有的文件和子目录索引信息；另一种方式为基于数据库的目录索引存储，其文件和目录的索引数据保存在数据库中，目录和文件间的父子关系，可通过各表项关联，在用户接口层也能实现树状视图。目录索引存储在数据库服务器中，而实际文件数据存储在I/O (Input/Output,输入输出端口)服务器中。在实现本专利技术的过程中，专利技术人发现现有技术至少存在以下问题:第一种方式中，由于目录索引与实际文件数据存储在相同的介质中，所以当存在海量文件数据时，目录索引本身占据的存储空间就多达数十T(太拉)，而这些数量庞大的目录索引很难在本地磁盘存储下，无法满足海量分布式存储的需求；第二种方式中，由于是基于数据库的目录索引存储方式，所以在后续对目录索引进行批量操作时，对目录索引的访问次数会成倍地放大，导致访问性能低下。
技术实现思路
为了解决现有技术的问题，本专利技术实施提供了一种存储、读取目录索引的方法、装置及系统。所述技术方案如下:—方面，提供了一种存储目录索引的方法，所述方法包括:为目录索引中的所有目录分别配置标识符；根据各个目录标识符将所述目录索引进行拆分，得到与各个目录标识符相对应的目录拆分项；将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储； 其中，每个目录拆分项中至少包含对应的子目录标识符及对应的文件存储地址。另一方面，提供了一种存储目录索引的装置，所述装置包括:配置模块，用于为目录索引中的所有目录分别配置标识符；拆分模块，用于根据所述配置模块配置的各个目录标识符将所述目录索引进行拆分，得到与各个目录标识符相对应的目录拆分项；存储模块，用于将所述拆分模块得到的每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储；其中，每个目录拆分项中至少包含对应的子目录标识符及对应的文件存储地址。又一方面，提供了一种读取目录索引的方法，所述方法包括:接收携带有待读取的目录标识符的目录索引读取请求；在存储目录索引的装置中查找包含所述待读取的目录标识符的记录项，并将查找到的记录项中的目录拆分项作为读取结果返回；其中，所述目录拆分项由所述存储目录索引的装置根据为目录索引中的所有目录配置的标识符对目录索引进行拆分得到，并由所述存储目录索引的装置进行存储；所述记录项中至少包括所述目录拆分项及与其对应的目录标识符。再一方面，提供了一种读取目录索引的装置，所述装置包括:接收模块，用于接收携带有待读取的目录标识符的目录索引读取请求；查找模块，用于在存储目录索引的装置中查找包含所述接收模块接收到的待读取的目录标识符的记录项；返回模块，用于将所述查找模块查找到的记录项中的目录拆分项作为读取结果返回；其中，所述目录拆分项由所述存储目录索引的装置根据为目录索引中的所有目录配置的标识符对目录索引进行拆分得到，并由所述存储目录索引的装置进行存储；所述记录项中至少包括所述目录拆分项及与其对应的目录标识符。还提供了一种读取目录索引的系统，所述系统包括:终端、读取目录索引的装置及存储目录索引的装置；所述终端，用于向所述读取目录索引的装置发送携带有待读取的目录标识符的目录索引读取请求；所述读取目录索引的装置，用于接收所述终端发送的携带有待读取的目录标识符的目录索引读取请求；在存储目录索引的装置中查找包含所述待读取的目录标识符的记录项，并将查找到的记录项中的目录拆分项作为读取结果返回；所述存储目录索引的装置，用于为目录索引中的所有目录分别配置标识符；根据各个目录标识符将所述目录索引进行拆分，得到与各个目录标识符相对应的目录拆分项；将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储；其中，每个目录拆分项中至少包含对应的子目录标识符及对应的文件存储地址。本专利技术实施例提供的技术方案带来的有益效果是: 通过为目录索引中的所有目录分别配置标识符，并根据各个目录标识符将所述目录索引进行拆分，在得到与各个目录标识符相对应的目录拆分项后，将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储，从而细化了目录索弓I的粒度，进而提高目录索引的访问性能。【专利附图】【附图说明】为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例一提供的一种存储目录索引的方法流程图；图2是本专利技术实施例二提供的一种目录索引系统的结构示意图；图3是本专利技术实施例二提供的一种存储目录索引的方法流程图；图4是本专利技术实施例二提供的一种未进行拆分的目录索引结构示意图；图5是本专利技术实施例二提供的一种进行拆分后的目录索引结构示意图；图6是本专利技术实施例二提供的一种查询目录索引的过程示意图；图7是本专利技术实施例二提供的一种修改目录索引名称的过程示意图；图8是本专利技术实施例三提供的一种读取目录索引的方法流程图；图9是本专利技术实施例四提供的第一种存储目录索引的装置结构示意图；图10是本专利技术实施例四提供的第二种存储目录索引的装置结构示意图；图11是本专利技术实施例四提供的第本文档来自技高网...

【技术保护点】
一种存储目录索引的方法，其特征在于，所述方法包括：为目录索引中的所有目录分别配置标识符；根据各个目录标识符将所述目录索引进行拆分，得到与各个目录标识符相对应的目录拆分项；将每个目录拆分项及与其对应的目录标识符作为一条记录项进行存储；其中，每个目录拆分项中至少包含对应的子目录标识符及对应的文件存储地址。

【技术特征摘要】

【专利技术属性】
技术研发人员：娄继冰，
申请(专利权)人：深圳市腾讯计算机系统有限公司，
类型：发明
国别省市：广东;44