发明名称 | 嵌入式系统的数据存放及其查找组合方法 | ||
摘要 | 本发明涉及一种数据存放及其查找组合方法,是基于嵌入式系统的全散列数据存储与查找方法。其存储过程包括:将每一条待存储记录拆分成1至N个字段;将各个字段的数据分别通过哈希计算得到哈希结果值,再存放到数据文件中以各哈希结果值的哈希表和B+树为单位的各字段的数据索引系统中。记录的查找与组合过程包括:对待查找记录中的字段数据进行哈希计算得到哈希结果值,通过该哈希结果值,在对应数据索引系统的哈希表中找出该字段数据在数据文件中的实际物理地址;在数据文件中找出该字段数据及其上下字段数据,重复执行本步骤,由N个字段数据组合成一条待查找记录。本发明根据嵌入式平台的特性将记录的数据拆分并全散列存放,可提高查找速度。 | ||
申请公布号 | CN1203433C | 申请公布日期 | 2005.05.25 |
申请号 | CN02121569.3 | 申请日期 | 2002.06.26 |
申请人 | 联想(北京)有限公司 | 发明人 | 丁刚;孙雅莎;杨柏梁 |
分类号 | G06F17/30 | 主分类号 | G06F17/30 |
代理机构 | 北京德琦知识产权代理有限公司 | 代理人 | 王丽琴 |
主权项 | 1.一种嵌入式系统的数据存放及其查找组合方法,包括记录的存储过程和记录的查找组合过程,其特征在于:所述记录的存储过程包括以下步骤:A.以字段为单位,将每一条待存储记录拆分成1至N个字段,N为正整数;B.将各个字段的数据分别通过哈希计算得到哈希结果值,再存放到数据文件中以各哈希结果值的哈希表和B+树为单位的各字段的数据索引系统中,在各字段数据中标记各字段的上下字段的文件物理位置;所述记录的查找与组合过程包括以下步骤:C.对待查找记录中的字段数据进行哈希计算得到哈希结果值,通过该哈希结果值,在对应数据索引系统的哈希表中找出该字段数据在数据文件中的实际物理地址;D.在数据文件中找出该字段数据,并根据其所标出的上下字段的文件物理位置得到上下字段,将全部N字段数据组合成一条待查找记录。 | ||
地址 | 100085北京市海淀区上地创业路6号 |