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