一种动态数据存储方法技术

技术编号:6146535 阅读:241 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种动态数据存储方法:首先,根据外部输入的关键词构建键值对;其次,根据散列函数计算与键值对对应的数据的存储位置;接着,将外部输入的数据存储到本地内存中、计算获得的数据存储位置;最后,创建共享内存,将本地内存映射到共享内存中。本发明专利技术技术方案,可动态存储数据,实时地更新系统数据。在创建哈希表时,通过多个关键词自由组合形成不同键值对的方式,增加了数据存储的灵活性。相同键值对的数据以单链表的方式链接,确保在查找数据时,可以遍历所有对应相同键值对的数据。

【技术实现步骤摘要】

本专利技术涉及通信领域,尤其涉及。
技术介绍
目前,现有的数据检索的存储方法主要包括静态查找表、动态查找表、哈希表。1)静态查找表仅做查询和检索操作的同一类型数据元素的集合 优点是数据存储时方便,检索快速缺点是功能单一。2)动态查找表在查询后将不在查找表中的数据插入到查找表中。优点是相对灵活。缺点是数据插入时时间复杂度较高3)哈希表hash表的实质是将关键值映射为地址。当关键值空间要比地址空间大的 多的时候就不可避免的会产生散列冲突问题。散列冲突会影响检索效率和检索结果。优点是查找效率快。缺点是实时性较差,数据更新需重新加载内存,对散列冲突的处理耗费较多时 间。
技术实现思路
本专利技术的目的在于提供。本专利技术的技术方案如下,,具体步骤如下 第一步,根据外部输入的关键词构建键值对;第二步,根据散列函数计算与所述键值对对应的数据的存储位置; 第三步,将外部输入的数据存储到本地内存中通过计算获得的数据存储位置; 第四步,创建共享内存,将所述本地内存映射到所述共享内存中。进一步地,所述第一步中,关键词为手机号段、业务账号、用户身份信息,上述关键 词中的两项或多项组合后形成所述键值对。进一本文档来自技高网...

【技术保护点】
1.一种动态数据存储方法,其特征在于,第一步,根据外部输入的关键词构建键值对;第二步,根据散列函数计算与所述键值对对应的数据的存储位置;第三步,将外部输入的数据存储到本地内存中通过计算获得的数据存储位置;第四步,创建共享内存,将所述本地内存映射到所述共享内存中。

【技术特征摘要】

【专利技术属性】
技术研发人员:杜鹏飞张厚瑞
申请(专利权)人:北京神州数码思特奇信息技术股份有限公司
类型:发明
国别省市:11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1