[发明专利]一种数据查询方法及装置

说明书

一种数据查询方法及装置，涉及计算机技术领域，解决了查询待访问文件名效率较低的问题。该方法包括：确定包括m个目录项和m个文件名的目标目录块，m个目录项和m个文件名一一对应且按照预设规则顺序排列；根据二分查找算法和目标目录块，确定当前第一集合和当前第二集合，当前第一集合包括m个文件名中连续的x个文件名，当前第二集合包括x个文件名、第一文件名以及第二文件名，m≥x≥1；确定待访问文件名与当前第二集合中的文件名之间的第一公共前缀；从第一公共前缀之后的首位字符起，逐字符对比待访问文件名与第三文件名；若待访问文件名与第三文件名相同，则根据与第三文件名对应的目录项获取待访问文件的数据。

技术领域

本申请实施例涉及计算机技术领域，尤其涉及一种数据查询方法及装置。

背景技术

文件系统通常采用树形结构组织文件的拓扑关系，这里，文件仅涉及目录文件和普通文件。一般的，树形结构中的叶节点表示普通文件，除叶节点之外的其他节点表示目录文件。目录文件包括多个目录项，每个目录项均包括文件名、文件类型以及索引(inode)号，计算机根据索引号所标识的索引能够获取到文件的数据。计算机在获取某一文件(以文件A为例)时，需要在目录文件中查询文件名，以获取与文件A的文件名对应的目录项，进而根据获取到的目录项获取文件A的数据。

目前，一些文件系统(如闪存友好文件系统(Flash Friendly File System，F2FS)、第四代扩展文件系统(Fourth Extended File System，EXT4等)中目录的结构为包括多级哈希表的哈希(hash)树，每一级哈希表均包括多个哈希值、与每个哈希值对应的文件名以及文件的索引号；另一些文件系统(如新技术文件系统(New technology filesystem，Ntfs)、B树文件系统(B-tree file system，Btrfs)中目录的结构为n(n≥1) 阶B+树。

在文件系统只读的应用场景中：若该文件系统中目录的结构为包括多级哈希表的哈希树，计算机在获取待访问文件的数据时，需逐级查询哈希表，且在查询的每一哈希表中均先遍历哈希值再匹配文件名，在哈希表的级别较高的情况下，在哈希表中查询待访问文件名的效率较低；此外，哈希树包括有大量的哈希值，导致存储空间的有效利用率较低，而且在哈希表的级别较高的情况下，可能存在高级别哈希表未写满的情况，进一步降低了存储空间的有效利用率；若该文件系统中目录的结构为n阶B+ 树，计算机在获取待访问文件的数据时，该计算机从最小关键字开始顺序查询，或者从根节点开始随机查询，查询待访问文件名的效率比较低；此外，n阶B+树的叶子节点中的关键字出现在中间节点中，降低了存储空间的有效利用率。

综上，在文件系统只读的应用场景中，基于现有的目录结构，计算机查询待访问文件名的效率较低，且计算机的存储空间有效利用率较低。

发明内容

本申请实施例提供一种数据查询方法及装置，能够解决计算机查询待访问文件名的效率较低，且计算机的存储空间有效利用率较低的问题。

为达到上述目的，本申请实施例采用如下技术方案：