发明名称 |
一种嵌入式系统数据库的实现方法 |
摘要 |
本发明涉及嵌入式系统数据库的实现方法,将数据库表格的记录存储地址存储到哈希表中,建立表格名称与记录存储地址的存储位置的关联,首先,读取包含基于表格的映射的表格描述文件;接着,在嵌入式系统的内存中建立多个哈希表;然后,将表格名称分类,每个分类对应一个哈希表,将该表格名称与对应的哈希表相关联;对表格名称进行哈希运算,获得该表格名称所对应的哈希表中的一个位置;最后,将该表格名称对应的记录存储地址存储在上述获得的位置中。本发明能够降低嵌入式系统数据库的复杂度,提高数据库的访问速度。 |
申请公布号 |
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号烽火科技大厦 |