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

摘要

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

主权项

一种数据查询方法，其特征在于，应用于包括n个目录块的只读文件系统中，每个目录块包括目录项区域和文件名区域，n≥1，所述数据查询方法包括：/n从所述n个目录块中确定目标目录块，所述目标目录块的目录项区域包括m个目录项，所述目标目录块的文件名区域包括m个文件名，所述m个目录项与所述m个文件名一一对应，所述m个目录项和所述m个文件名均按照预设规则顺序排列，所述待访问文件名位于文件名范围中，所述文件名范围是由所述目标目录块的首个文件名与所述目标目录块的最后一个文件名组成的范围，m≥1；/n步骤A1：根据二分查找算法和目标目录块，确定当前第一集合和当前第二集合，所述当前第一集合包括所述m个文件名中连续的x个文件名，所述当前第二集合包括所述x个文件名、第一文件名以及第二文件名，所述第一文件名为排列于所述x个文件名中的首个文件名之前且与所述x个文件名中的首个文件名相邻的文件名，所述第二文件名为排列于所述x个文件名中的最后一个文件名之后且与所述x个文件名中的最后一个文件名相邻的文件名，m≥x≥1；/n步骤B1：确定所述待访问文件名与所述当前第二集合中的文件名之间的第一公共前缀；/n步骤C1：从所述第一公共前缀之后的首位字符起，逐字符对比所述待访问文件名与第三文件名；其中，所述第三文件名为所述当前第一集合中第一预设位置的文件名；/n若所述待访问文件名与所述第三文件名相同，则根据与所述第三文件名对应的目录项获取待访问文件的数据。/n