[发明专利]一种分类存储/快速匹配数据的方法及装置

说明书

本发明涉及一种分类存储/快速匹配数据的方法及装置。该方法包括：当检测至少一个终端中的第一终端与服务器建立会话连接时，生成与第一终端和服务器之间的会话对应的会话ID；并获取由第一终端和服务器之间的会话所产生的数据结构体；将会话ID转换为哈希数组对应的键值；将会话ID和数据结构体存入与键值对应的map容器。通过上述方式，可以将任意终端与服务器之间所产生的会话对应的数据结构体进行有序的分类存储。而且，将会话ID和会话结构体同时存储至map容器中。方便后续查找时，可以根据会话ID查找到唯一的会话结构体。利用哈希算法和map容器相结合提升查找效率的同时，还可以大大减小内存的占用。

技术领域

本发明涉及计算机技术领域，尤其涉及一种分类存储/快速匹配数据的方法及装置。

背景技术

随着电信业务的不断普及，用户上网已经成为日常生活的一部分。而大量用户上网时必然会产生大量的数据，对大量数据进行有效的排重、分拣、查找和删除等操作必然会花费很多时间，如果不进行有效处理又会占用大量内存空间。如果希望对大量数据进行上述有效处理，必然要实现对数据进行相应的查找和匹配。现有技术中，用户终端和服务器产生会话(建立通信连接)时，采用哈希算法进行存储。虽然在后续查找和匹配时效率很高，但是该种存储方式将会占用大量内存。那么，如何实现查找速率和占用内存之间的均衡分配，则成了亟待解决的技术问题。

发明内容

为解决上述技术问题，本发明提供了一种分类存储/快速匹配数据的方法及装置。

第一方面，本发明提供了一种分类存储数据的方法，该方法包括：

当检测至少一个终端中的第一终端与服务器建立会话连接时，生成与第一终端和服务器之间的会话对应的会话ID；

并获取由第一终端和服务器之间的会话所产生的数据结构体；

将会话ID转换为哈希数组对应的键值；

将会话ID和数据结构体存入与键值对应的map容器，其中数据结构体包括：第一终端对应的用户信息，以及当第一终端与服务器建立会话时所产生的流量信息，用户信息至少包括：用户电话号码和用户定制的流量套餐信息。

本发明的有益效果是：当检测到第一终端与服务器建立会话连接时，生成会话ID，并获取由于会话所产生的数据结构体。然后将会话ID转换为哈希数组对应的键值，并将会话ID和数据结构体存入与键值对应的map容器。通过上述方式，可以将任意终端与服务器之间所产生的会话对应的数据结构体进行有序的分类存储。而且，由于不同的会话ID转换键值时，很可能不同的会话ID转换为同一个键值，所以为了保证唯一性，将会话ID和会话结构体同时存储至map容器中。方便后续查找时，可以根据会话ID查找到唯一的会话结构体。而且，利用哈希算法和map容器相结合查找的时间复杂度为log(n)级别，利用map容器存储数据结构体，可以大大减小内存的占用，节省资源。

第二方面，本发明实施例还提供了一种快速匹配数据的方法，该方法包括：

获取会话ID，其中会话ID为第一终端与服务器建立会话连接时所产生的会话ID，其中第一终端为至少一个终端中的任一终端；

将会话ID转换为哈希数组对应的键值；

根据键值查找与键值相应的map容器；

根据会话ID,从map容器中匹配与会话ID对应的数据结构体。

本发明的有益效果是：将获取的会话ID转换为哈希数组对应的键值，然后根据键值查找相应的map容器后，从map容器中匹配到与会话ID对应的数据结构体。通过上述方式，可以实现会话ID与与之对应的数据结构体之间的快速匹配，从而可以提升查找效率。为后续对数据进行有效的排重、分拣、查找和删除等操作节省大量时间。

第三方面，本发明提供了一种分类存储数据的装置，该装置包括：