发明名称 一种嵌入式系统数据库的实现方法
摘要 本发明涉及嵌入式系统数据库的实现方法,将数据库表格的记录存储地址存储到哈希表中,建立表格名称与记录存储地址的存储位置的关联,首先,读取包含基于表格的映射的表格描述文件;接着,在嵌入式系统的内存中建立多个哈希表;然后,将表格名称分类,每个分类对应一个哈希表,将该表格名称与对应的哈希表相关联;对表格名称进行哈希运算,获得该表格名称所对应的哈希表中的一个位置;最后,将该表格名称对应的记录存储地址存储在上述获得的位置中。本发明能够降低嵌入式系统数据库的复杂度,提高数据库的访问速度。
申请公布号 CN100561482C 申请公布日期 2009.11.18
申请号 CN200810057047.6 申请日期 2008.01.29
申请人 北京北方烽火科技有限公司 发明人 卢俊峰
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京宇生知识产权代理事务所 代理人 倪 骏
主权项 1、一种嵌入式系统数据库的实现方法,将数据库表格的记录存储地址存储到哈希表中,建立表格名称与记录存储地址的存储位置的关联,其特征在于,包括:(1)读取包含基于表格的映射的表格描述文件;(2)在嵌入式系统的内存中建立多个哈希表;(3)将表格名称分类,每个分类对应一个哈希表,将该表格名称与对应的哈希表相关联;(4)对表格名称进行哈希运算,获得该表格名称所对应的哈希表中的一个位置;(5)将该表格名称对应的记录存储地址存储在上述获得的位置中。
地址 100085北京市海淀区上地东路5-3号烽火科技大厦
您可能感兴趣的专利