[发明专利]数据加载方法

说明书

技术领域

本发明涉及通信领域，尤其涉及一种内存数据加载的方法。

背景技术

在NGN应用领域，大客户系统面向电信大用户，提供话务台，计费，统计，增值等业务，和传统话务台相比，传统话务台嵌入交换机的应用之中，直接使用交换机的数据库，由交换机提供统一数据接口，所以不必关心数据是如何加载的，而NGN大客户系统作为传统话务台的升级，相对独立于核心网，为提供自己的业务和数据需求，必然使用到数据接口，数据接口的效率是直接影响到整个系统的性能的。有两种可以使用的数据接口使用方法：1、直接依赖使用SQL语句操作商用物理数据库(如SYBASE、SQLSERVER等原始数据)，这种方法简单直接，但是查询太慢效率不高；2、将物理库加载内存通过遍历的方法，这种方法在数据不多情况下没有问题，但是数据量大时就会浪费大量查询次数和时间，效率也不会很高。因此大客户系统的内存数据系统，需要避免上述使用缺陷，需要选择一种合适的方式加载物理库数据并提供定位相对直接的数据查询接口，便于提高数据查询效率和更新效率。本发明就是描述一种如何加载内存数据、维护数据以及迅速定位查找数据的方法。

因此，需要一种数据加载的解决方案，能够解决上述相关技术中的问题。

发明内容

针对上述问题，本发明旨在提供一种内存数据加载方法，以克服直接使用物理数据库查询数据效率慢的缺陷，提供快速查询数据接口的适应方法，使话务台业务更加流畅，性能更优化。

根据本发明，提供了一种数据加载方法，包括以下步骤：步骤S102，创建索引表的索引数据区，用于存储索引关键字；步骤S104，创建索引表冲突区的数据区、创建冲突队列，其中，在索引表冲突区的数据区中记录冲突位置以及对应于冲突位置的冲突队列；以及步骤S106，在加载数据时，将数据的记录插入到内存表中，并根据索引关键字计算冲突位置，并将冲突位置添加到冲突队列中。

步骤S104还包括以下步骤：创建内存表的空闲位置链表。

内存表具有一个或多个索引。

在内存表具有多个索引的情况下，创建内存表的空闲位置链表的步骤还包括：创建主副索引关系表，并将多个索引中的主索引的记录位置和多个索引中的副索引的记录位置关联到主副索引关系表中。

在增加数据时，该方法还包括以下步骤：计算数据的主索引关键字对应的冲突位置，并根据冲突位置找到相应的冲突队列；检测内存表中是否有空闲位置，如果有，则将数据的记录插入到空闲位置中，否则，扩展内存表，并将数据的记录插入到内存表的扩展位置中，以及将对应于扩展位置的冲突位置添加到冲突队列中。

扩展内存表的步骤还包括以下步骤：如果内存表有多个索引，则建立关于扩展位置的主副索引关系表。

在删除数据时，该方法还包括以下步骤：计算数据的主索引关键字对应的冲突位置，并根据冲突位置找到相应的冲突队列；以及在冲突队列中删除对应于冲突位置的实际记录位置，以在空闲列表中增加空闲位置。

在冲突队列中删除对应于冲突位置的实际记录位置的步骤还包括以下步骤：如果内存表有多个索引，则删除关于空闲位置的主副索引关系表。

在更新数据时，该方法还包括以下步骤：计算数据的主索引关键字对应的冲突位置，并根据冲突位置找到相应的冲突队列；更新冲突队列中的数据的实际记录位置所对应的内存表中的数据。

该方法还包括以下步骤：查询数据时，根据查询的索引关键字计算出冲突位置，并根据冲突位置找到相应的冲突队列；在冲突队列中的数据的实际记录位置所对应的内存表中找到查询的数据的记录。

相较于直接读取物理库的方法，本发明改进了数据加载的方法和查询方法，降低了查询次数，提高了查询速度，对大型数据应用有明显的效率提升。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是示出根据本发明的用于数据加载方法的流程图；

图2是示出根据本发明的实施例的用于数据加载的各模块结构图；

图3是示出根据本发明实施例的数据区创建以及加载的原始数据流程图；

图4是示出根据本发明实施例的增加数据时的处理流程图；

图5是示出根据本发明实施例的删除数据时的处理流程图；