[发明专利]数据读取、写入方法和装置及数据存储结构

权利要求书

1.一种数据读取方法，其特征在于，包括步骤：

获取数据块的地址号；

根据所述地址号和数据索引，获取所述数据索引中的索引内容，其中所述索引内容包括数据块存储页数以及数据块全局存储页号；

根据所述数据块全局存储页号以及硬盘数量，获取所述数据块的硬盘盘号以及数据块局部存储页号；其中数据块的硬盘盘号为数据块全局存储页号％硬盘数量；数据块局部存储页号为数据块全局存储页号/硬盘数量；

根据所述数据块存储页数、所述硬盘盘号以及所述数据块局部存储页号，提交数据块的异步读取请求；以及

操作系统读取数据块后，根据所述异步读取请求，回调到相应的处理流程中；

其中所述硬盘以所述硬盘的物理页面进行分页处理，以形成包括至少一个所述硬盘的物理页面的所述硬盘的存储页面；每一所述存储页面对应一所述数据块；根据所述数据块的存储页面生成所述数据块全局存储页号，根据所述数据块的大小生成所述数据块存储页数；数据块的大小＝数据块存储页数*存储页面大小。

2.根据权利要求1所述的数据读取方法，其特征在于，所述数据块的地址号和相应的索引内容以键-值的形式进行存储。

3.根据权利要求1所述的数据读取方法，其特征在于，所述索引内容还包括用于判断是否存在与所述索引内容对应的硬盘数据的数据存在标识；

所述获取所述数据索引中的索引内容的步骤包括：

如所述索引内容的所述数据存在标识为否，则返回所述地址号错误；以及如所述索引内容的所述数据存在标识为是，则返回所述索引内容的所述数据块存储页数以及所述数据块全局存储页号。

4.根据权利要求1所述的数据读取方法，其特征在于，所述数据块的首部包括数据的校验和、数据块全局存储页号以及数据真实长度。

5.根据权利要求1所述的数据读取方法，其特征在于，所述数据索引还包括索引首部，所述索引首部包括硬盘的使用信息、索引的使用信息以及共享标记信息；所述硬盘的使用信息包括硬盘数量、硬盘物理页数、硬盘物理页大小以及当前追加物理页号；所述索引的使用信息包括已使用的索引数量以及未使用的索引数量；所述共享标记信息包括用于校验有效性的魔数和用于表示所述数据索引使用状态的使用标记。

6.一种数据写入方法，其特征在于，包括步骤：

根据数据索引，获取硬盘的空白的存储页面的数据块全局存储页号；

根据所述数据块以及所述空白的存储页面的数据块全局存储页号，生成与所述数据块对应的索引内容及地址号，其中所述索引内容包括数据块存储页数以及数据块全局存储页号；

根据所述数据块全局存储页号以及硬盘数量，生成所述数据块的硬盘盘号以及数据块局部存储页号；其中数据块的硬盘盘号为数据块全局存储页号％硬盘数量；数据块局部存储页号为数据块全局存储页号/硬盘数量；

根据所述数据块存储页数、所述硬盘盘号以及所述数据块局部存储页号，提交数据块写入请求；以及

根据所述写入请求的结果，使用所述索引内容更新所述数据索引；

其中所述硬盘以所述硬盘的物理页面进行分页处理，以形成包括至少一个所述硬盘的物理页面的所述硬盘的存储页面；每一所述存储页面对应一所述数据块；根据所述数据块的存储页面生成所述数据块全局存储页号，根据所述数据块的大小生成所述数据块存储页数；数据块的大小＝数据块存储页数*存储页面大小。

7.根据权利要求6所述的数据写入方法，其特征在于，所述数据块的地址号和相应的索引内容以键-值的形式进行存储。

8.根据权利要求6所述的数据写入方法，其特征在于，所述索引内容还包括用于判断是否存在与所述索引内容对应的硬盘数据的数据存在标识；

所述数据写入方法还包括步骤：

根据所述写入请求的结果，生成所述索引内容的所述数据存在标识。