发明名称 |
一种数据存储处理方法、查找方法及其装置 |
摘要 |
本发明实施例公开了一种数据存储处理方法、查找方法及其装置,其中,所述数据存储处理方法包括:将数据以顺序存储的方式写入到闪存中的数据记录区;将所述数据在所述数据记录区中的物理地址及所述数据的标识形成日志信息,并将所述日志信息以顺序存储的方式写入到闪存中的日志区;为所述日志区中的日志信息构建布隆过滤器数据,并将所述布隆过滤器数据以顺序存储的方式写入到闪存中日志摘要区。本发明实施例,采用数据记录区、日志区以及日志摘要区的Flash存储架构,减少了对Flash存储空间的占用,并且各区均采用顺序存储的方式存储,使数据维护操作简单,同时本发明实施例利用布隆过滤器数据存储日志摘要,可提高数据查询效率。 |
申请公布号 |
CN101799783A |
申请公布日期 |
2010.08.11 |
申请号 |
CN200910036731.0 |
申请日期 |
2009.01.19 |
申请人 |
中国人民大学;华为技术有限公司 |
发明人 |
孟小峰;饶兴 |
分类号 |
G06F12/02(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
G06F12/02(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种数据存储处理方法,其特征在于,包括:将数据以顺序存储的方式写入到闪存中的数据记录区;将所述数据在所述数据记录区中的物理地址及所述数据的标识形成日志信息,并将所述日志信息以顺序存储的方式写入到闪存中的日志区;为所述日志区中的日志信息构建布隆过滤器数据,并将所述布隆过滤器数据以顺序存储的方式写入到闪存中日志摘要区。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |