[发明专利]一种数据存储处理方法、查找方法及其装置

权利要求书

1.一种数据存储处理方法，其特征在于，包括：

将数据以顺序存储的方式写入到闪存中的数据记录区；

将所述数据在所述数据记录区中的物理地址及所述数据的标识形成日志信息，并将所述日志信息以顺序存储的方式写入到闪存中的日志区；

为所述日志区中的日志信息构建布隆过滤器数据，并将所述布隆过滤器数据以顺序存储的方式写入到闪存中日志摘要区。

2.如权利要求1所述的数据存储处理方法，其特征在于，所述将所述数据在所述数据记录区中的物理地址及所述数据的标识形成日志信息，并将所述日志信息以顺序存储的方式写入到闪存中的日志区包括：

将所述数据记录区中的物理地址及所述数据的标识形成日志信息存入内存中的日志缓冲区；

将所述日志缓冲区中的日志信息以顺序存储的方式写入到闪存中的日志区。

3.如权利要求1所述的数据存储处理方法，其特征在于，所述为所述日志区中的日志构建布隆过滤器数据，并将所述布隆过滤器数据以顺序存储的方式写入到闪存中日志摘要区包括：

为所述日志区中的日志信息构建布隆过滤器数据，并将所述布隆过滤器数据存入内存中的日志摘要缓冲区；

将所述日志摘要缓冲区中的布隆过滤器数据以顺序存储的方式写入到闪存中的日志摘要区。

4.如权利要求3所述的数据存储处理方法，其特征在于，所述将所述日志摘要缓冲区中的布隆过滤器数据以顺序存储的方式写入到闪存中的日志摘要区包括：

将所述日志摘要缓冲区的一页中的每个布隆过滤器数据均划分为四段，将每个布隆过滤器数据的第一段到第四段数据以顺序存储的方式分别按列写入到闪存中的日志摘要区的四个物理页中，直到所述四个物理页被写满；

将所述四个物理页中每个物理页包含的每个块再次划分为四段，将每个块的四段数据的第一段到第四段以顺序存储的方式分别按列写入到闪存中的日志摘要区的四个新的物理页中，直到新的物理页再次被写满；依此类推，直到将所述日志摘要缓冲区中一个布隆过滤器数据的每一位分别写入到所述闪存的日志摘要区的不同物理页中。

5.一种数据查找方法，其特征在于，包括：

根据数据的标识查找闪存中的日志摘要区的布隆过滤器数据，并根据查找到的布隆过滤器数据确定数据的标识对应的日志信息在日志区域中的位置；

根据所述确定的位置，在所述日志区域中查找包含所述数据的标识的日志信息，并获得所述日志信息中的物理地址；

以所述物理地址为索引到所述闪存中的数据记录区中的相应物理地址处获取数据。

6.如权利要求5所述的数据查找方法，其特征在于，所述根据数据的标识查找闪存中的日志摘要区的布隆过滤器数据，并根据查找到的布隆过滤器数据确定数据的标识对应的日志信息在日志区域中的位置包括：

利用所述数据的标识及多个哈希函数计算出第二布隆过滤器数据，所述第二布隆过滤器数据包括多个布隆过滤器数据；

遍历所述日志摘要区中的布隆过滤器数据，查找是否存在所述第二布隆过滤器数据指示的位均为1的第一布隆过滤器数据，如果是，则根据所述第一布隆过滤器数据确定出所述数据的标识对应的日志信息在所述日志区域中的位置。

7.如权利要求6所述的数据查找方法，其特征在于，所述遍历所述日志摘要区中的布隆过滤器数据，查找是否存在所述多个布隆过滤器数据指示的位均为1的第一布隆过滤器数据包括：

从不同物理页中依次提取出一个布隆过滤器数据的每一位，当每提取出一位，如果该位为所述第二布隆过滤器指示的位，则判断该位是否为1，如果是继续提取该布隆过滤器数据的下一位；

当遍历完一个布隆过滤器数据，采用相同的方式遍历下一个布隆过滤器数据，直到遍历完所述日志摘要区中的布隆过滤器数据。

8.一种数据存储处理装置，其特征在于，包括：

记录处理单元，用于将数据以顺序存储的方式写入到闪存中的数据记录区；

日志处理单元，用于将所述数据在所述数据记录区中的物理地址及所述数据的标识形成日志信息，并将所述日志信息以顺序存储的方式写入到闪存中的日志区；

日志摘要处理单元，用于为所述日志区中的日志信息构建布隆过滤器数据，并将所述布隆过滤器数据以顺序存储的方式写入到闪存中日志摘要区。