专利详情

专利名称	嵌入式系统的数据存放及其查找组合方法
申请号	CN02121569.3	专利类型	发明专利
公开（公告）号	CN1464436	公开（授权）日	2003.12.31
申请（专利权）人	联想(北京)有限公司	发明（设计）人	丁刚;孙雅莎;杨柏梁
主分类号	G06F17/30	IPC主分类号	G06F17/30
专利有效期	嵌入式系统的数据存放及其查找组合方法至嵌入式系统的数据存放及其查找组合方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种数据存放及其查找组合方法，是基于嵌入式系统的全散列数据存储与查找方法。其存储过程包括：将每一条待存储记录拆分成1至N个字段；将各个字段的数据分别通过哈希计算得到哈希结果值，再存放到数据文件中以各哈希结果值的哈希表和B+树为单位的各字段的数据索引系统中。记录的查找与组合过程包括：对待查找记录中的字段数据进行哈希计算得到哈希结果值，通过该哈希结果值，在对应数据索引系统的哈希表中找出该字段数据在数据文件中的实际物理地址；在数据文件中找出该字段数据及其上下字段数据，重复执行本步骤，由N个字段数据组合成一条待查找记录。本发明根据嵌入式平台的特性将记录的数据拆分并全散列存放，可提高查找速度。