[发明专利]文件访问位置的确定方法及装置

说明书

本发明提供了一种文件访问位置的确定方法及装置；所述方法包括：接收输入的指定数据；依据指定数据确定文件访问方式；其中，文件访问方式包括以下至少之一：全路径访问方式、相对路径访问方式和节点inode方式；获取与文件访问方式对应的访问路径的哈希hash值；依据hash值确定指定数据所指示的文件所在的位置。通过本发明，解决了相关技术中kv hash组织方式下多种文件访问方式性能不统一的问题，提高了查询的效率。

技术领域

本发明涉及数据库技术领域，具体而言，涉及一种文件访问位置的确定方法及装置。

背景技术

随着多媒体产业的迅猛发展，出于成本、可靠性等多方面的考虑，越来越多的厂商选择在产品中部署自研的分布式上层存储系统，分布式文件系统也因此得到了快速的发展。

文件系统通过管理文件的元数据来管理整个文件系统，随着小文件的运用越来越多，文件系统的元数据量也越来越大，分布式的元数据的组织方式，也越来越多，高效的组织方式就是分布式文件系统的重要部分。

相关技术中的文件系统元数据的组织方式分为两种：一种使用多路搜索树btree方式进行组织，在这种方式下，分布式比较难以切分，非常难于提高分布式的压力和容量的组织；另外一种是使用键值(Key-Value，简称kv)存储元数据的组织方式，在这种方式下，查询的方式比较方便，但是在全路径和相对路径两种查询方式下，性能无法兼顾。

针对相关技术中的上述技术问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种文件访问位置的确定方法及装置，以至少解决相关技术中kv hash组织方式下多种文件访问方式性能不统一的问题。

根据本发明的一个实施例，提供了一种文件访问位置的确定方法，包括：接收输入的指定数据；依据指定数据确定文件访问方式；其中，文件访问方式包括以下至少之一：全路径访问方式、相对路径访问方式和索引节点inode方式；获取与文件访问方式对应的访问路径的哈希hash值；依据hash值确定指定数据所指示的文件所在的位置。

可选地，依据指定数据确定文件访问方式包括：判断指定数据中是否存在inode号；在指定数据中不存在inode号的情况下，确定文件访问方式为全路径访问方式；在指定数据中存在inode号的情况下，判断指定数据中是否存在目录分隔符；在存在目录分隔符的情况下，确定文件访问方式为相对路径访问方式；在不存在目录分隔符的情况下，确定文件访问方式为inode方式。

可选地，在确定文件访问方式为inode方式的情况下，获取与文件访问方式对应的访问路径的哈希hash值包括：将inode号与hash桶的个数做取余运算，将运算结果作为hash值。

可选地，在确定文件访问方式为相对路径访问方式的情况下，获取与文件访问方式对应的访问路径的哈希hash值包括：将inode号与hash桶的个数做取余运算，将运算结果作为第一hash值；计算指定数据中相对路径标识的hash值，得到第二hash值；依据第一hash值和第二hash值生成相对路径访问方式下的hash值。

可选地，在确定文件访问方式为全路径访问方式的情况下，获取与文件访问方式对应的访问路径的哈希hash值包括：判断指定数据中是否存在目录分隔符；在存在目录分隔符的情况下，对目录分隔符生成第三hash值；以全路径访问方式的hash值的初始值为第三hash值，循环执行以下步骤，直至满足循环终止条件：对目录分隔符生成第三hash值；对与目录分隔符相邻的相对路径标识生成第四hash值；依据第三hash值、第四hash值和初始值重新计算hash值；判断指定数据中相对路径标识之后是否还存在目录分隔符；在判断结果为是的情况下，将第三hash值更新为重新计算得到的hash值；其中，循环终止条件为指定数据中相对路径标识之后不再存在目录分隔符；将重新计算得到的hash值作为与文件访问方式对应的访问路径的哈希hash值。