[发明专利]一种动态数据存储方法

说明书

技术领域

本发明涉及通信领域，尤其涉及一种动态数据存储方法。

背景技术

目前，现有的数据检索的存储方法主要包括：静态查找表、动态查找表、哈希表。

1) 静态查找表：仅做查询和检索操作的同一类型数据元素的集合

优点是数据存储时方便，检索快速

缺点是功能单一。

2) 动态查找表:在查询后将不在查找表中的数据插入到查找表中。

优点是：相对灵活。

缺点是：数据插入时时间复杂度较高

3) 哈希表: hash表的实质是将关键值映射为地址。当关键值空间要比地址空间大的多的时候就不可避免的会产生散列冲突问题。散列冲突会影响检索效率和检索结果。

优点是：查找效率快。

缺点是：实时性较差，数据更新需重新加载内存，对散列冲突的处理耗费较多时间。

发明内容

本发明的目的在于提供一种动态数据存储方法。

本发明的技术方案如下，一种动态数据存储方法，具体步骤如下：

第一步，根据外部输入的关键词构建键值对；

第二步，根据散列函数计算与所述键值对对应的数据的存储位置；

第三步，将外部输入的数据存储到本地内存中通过计算获得的数据存储位置；

第四步，创建共享内存，将所述本地内存映射到所述共享内存中。

进一步地，所述第一步中，关键词为手机号段、业务账号、用户身份信息，上述关键词中的两项或多项组合后形成所述键值对。

进一步地，所述数据为提供服务的地区地址信息。

进一步地，所述键值对以单链表的方式组织所述数据。

本发明的有益效果是：

1.可动态存储数据，实时地更新系统数据。同时，因为本发明中的哈希表从本地内存映射到共享内存中，则可删除本地内存中的哈希表，节省存储空间。

2．在进行数据存储，创建哈希表时，通过多个关键词自由组合形成不同键值对的方式，增加了数据存储的灵活性，检索时可通过键值对读取结果。

3．相同键值对的数据以单链表的方式存放,确保在查找数据时，可以遍历所有对应相同键值对的数据。

附图说明

图1为本发明动态数据存储方法的流程示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

本发明提供一种动态数据存储方法，如图1所示，具体步骤如下：

第一步，根据外部输入的关键词构建键值对；

第二步，根据散列函数计算与键值对对应的数据的存储位置；

第三步，将外部输入的数据存储到本地内存中通过计算获得的数据存储位置；

第四步，创建共享内存，将本地内存映射到共享内存中。

下面对本发明的工作过程进行简单介绍。

首先，在本地内存中定义出key、value的存储结构体，建立key与value间的对应关系，即可通过键值key查找到相应的数据value。

其次，接收外部输入的关键词，该关键词可包括手机号段、业务账号（例如缴纳水费、电费、燃气费等费单的账号）、用户ID（例如身份证号码等信息），任意组合上述关键词即可形成多个键值对。

在创建哈希表时，通过多个关键词自由组合形成不同键值对的方式，增加了数据存储的灵活性，检索时可通过键值对读取结果。

接着，通过散列函数计算与键值对对应的数据在本地内存中的存储位置，并将自外部读取的相关数据存储到计算获得的存储位置中。该数据为提供服务的地区地址信息。

最后，创建一个共享内存，将本地内存拷贝到共享内存中，即将哈希存储复制到共享内存中。这就更新了哈希表，完成了动态数据的存储，在进行数据检索时，即可直接调用共享内存中的哈希表。而本地内存中的哈希表则可删除，节省了存储空间。

进一步地，在键值对与数据冲突时，键值对以单链表的方式组织数据。

因为一个键值对可以唯一对应一个地区地址信息，也可以对应多个地区地址信息。当一个键值对key对应多个地区地址信息value时，为了避免散列冲突，本发明中相同的key的数据在内存中以单链表的方式存放。例如三个地区地址信息A、B、C对应一个相同的key，则在创建哈希表时，可指定三个地区地址信息间的关联关系，例如通过key查找到地区地址信息A后，如果A不是所需，则可根据A的指示继续查找C；如果C还不是所需，则可再进一步查找B，这样哈希表中，所有键值对相同的地区地址信息都能被查找一遍。