基于关系型数据库及K‑D树索引的文件数据管理方法

摘要

本发明公开了一种基于关系型数据库及K‑D树索引的文件数据管理方法，包括如下步骤：采用一致性哈希算法对文件进行分布存储，将文件的MD5值作为该文件的哈希值，将哈希值与集群中的服务器建立映射关系，从而将不同哈希值的文件分布到不同的服务器上；在元数据管理服务器端构建关系型数据库，对文件元数据库表结构进行设计；根据文件元数据库表字段数量构建多维检索树；根据服务器端接收的查询请求类型，进行相应查询，返回查询结果。本发明利用关系型数据库和内存中的文件索引，既保证了模糊检索的可用性，也保证了范围检索的高效性，在海量文件资料管理领域具有重要的实际应用价值。

主权项

一种基于关系型数据库及K‐D树索引的文件数据管理方法，其特征在于，包括如下步骤：(1)采用一致性哈希算法对文件进行分布存储，将文件的MD5值作为该文件的哈希值，将哈希值与集群中的服务器建立映射关系，从而将不同哈希值的文件分布到不同的服务器上；(2)在元数据管理服务器端构建关系型数据库，对文件元数据库表结构进行设计，文件元数据库表字段包括：文件存储路径、是否删除、上传时间；(3)根据文件元数据库表字段数量，构建多维检索树；(4)判断元数据管理服务器端接收的客户端发送的检索请求，如检索请求类型为模糊查找，将该请求自动转发到步骤(2)构建的关系型数据库中进行模糊检索；如检索请求类型为属性范围查找，则调用步骤(3)构建的多维检索树，返回查询结果；(5)在元数据管理服务器空闲时，重新建立平衡的多维检索树。