CN111224831A - 用于生成话单的方法和系统 - Google Patents

Abstract

本公开提供了一种用于生成话单的方法和系统，涉及通信技术领域。该方法包括：建立字段池；对字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单；分别为每种类型的通用话单建立一个哈希链表，利用哈希函数将字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表；以及根据话单请求消息中的话单请求内容，在字段池的索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据该哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。本公开提高了话单生成的效率。

Description

用于生成话单的方法和系统

技术领域

本公开涉及通信技术领域，特别涉及一种用于生成话单的方法和系统。

背景技术

目前，话单生成方法常用的是最简单的合成所有的字段表。即，对于任何业务需求，均由HTTP(HyperText Transfer Protocol，超文本传输协议)、DNS(Domain NameSystem，域名系统)和FTP(File Transfer Protocol，文件传输协议)等的各字段的全部信息组成，生成一条带有全部字段的全部信息的话单，之后在生成的话单中再提取出业务所需的信息。这造成每次新增话单就要进行开发重建话单的问题，导致资源的重复提取和解析的效率低。因此，现有的话单生成方法的效率比较低。特别是在统一DPI(Deep PacketInspection，深度包检测)系统的大量数据的上报汇聚分析的背景下，上述问题显得尤为突出。

发明内容

本公开解决的一个技术问题是：提供一种用于生成话单的方法，以提高话单生成的效率。

根据本公开实施例的一个方面，提供了一种用于生成话单的方法，包括：建立字段池，所述字段池包含不同类型话单的字段；对所述字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单；分别为每个通用话单建立一个哈希链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表；以及根据话单请求消息中的话单请求内容，在所述索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据所述哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。

在一些实施例中，所述话单请求内容包括请求的字段类型、请求的用户标识信息和统计范围；查找哈希链表并计算哈希值的步骤包括：根据所请求的字段类型在所述索引表中查找得到相应的哈希链表；根据所请求的用户标识信息计算得到相应的哈希值；以及根据计算得到的哈希值和统计范围定位到所查找到的哈希链表的相应位置。

在一些实施例中，在建立所述字段池的过程中，还将每种类型话单的字段按照使用频率从大到小依次进行排列。

在一些实施例中，在创建所述字段池的过程中，根据字段的总长度为所述字段池分配存储空间，其中，当新字段加入所述字段池时增大所述存储空间，当原有字段退出所述字段池时，释放所述存储空间的一部分。

在一些实施例中，在建立哈希链表之前，所述方法还包括：对每个字段的字段名、数据类型和数据长度都进行标准化，并将标准化后的字段更新到相应的通用话单中。

在一些实施例中，所述方法还包括：定时更新所述字段池中的字段，以允许新字段加入所述字段池或原有字段退出所述字段池。

根据本公开实施例的另一个方面，提供了一种用于生成话单的系统，包括：字段池建立单元，用于建立字段池，所述字段池包含不同类型话单的字段；通用话单创建单元，用于对所述字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单；链表建立单元，用于分别为每个通用话单建立一个哈希链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表；以及字段提取单元，用于根据话单请求消息中的话单请求内容，在所述索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据所述哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。

在一些实施例中，所述话单请求内容包括请求的字段类型、请求的用户标识信息和统计范围；所述字段提取单元用于根据所请求的字段类型在所述索引表中查找得到相应的哈希链表，根据所请求的用户标识信息计算得到相应的哈希值，以及根据计算得到的哈希值和统计范围定位到所查找到的哈希链表的相应位置。

在一些实施例中，所述字段池建立单元还用于在建立所述字段池的过程中，将每种类型话单的字段按照使用频率从大到小依次进行排列。

在一些实施例中，所述字段池建立单元还用于在创建所述字段池的过程中，根据字段的总长度为所述字段池分配存储空间，其中，当新字段加入所述字段池时增大所述存储空间，当原有字段退出所述字段池时，释放所述存储空间的一部分。

在一些实施例中，所述系统还包括：标准化单元，用于对每个字段的字段名、数据类型和数据长度都进行标准化，并将标准化后的字段更新到相应的通用话单中。

在一些实施例中，所述系统还包括：更新单元，用于定时更新所述字段池中的字段，以允许新字段加入所述字段池或原有字段退出所述字段池。

根据本公开实施例的另一个方面，提供了一种用于生成话单的系统，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如前所述的方法。

根据本公开实施例的另一个方面，提供了一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如前所述的方法的步骤。

在上述方法中，建立字段池；对该字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单；分别为每个通用话单建立一个哈希链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表；根据话单请求消息中的话单请求内容，在索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据该哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。该方法可以提高话单生成的效率。

通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：

图1是示出根据本公开一些实施例的用于生成话单的方法的流程图；

图2是示出根据本公开另一些实施例的用于生成话单的方法的示意图；

图3是示出根据本公开另一些实施例的用于生成话单的方法的流程图；

图4是示出根据本公开一些实施例的用于生成话单的系统的结构图；

图5是示出根据本公开另一些实施例的用于生成话单的系统的结构图；

图6是示出根据本公开另一些实施例的用于生成话单的系统的结构图；

图7是示出根据本公开另一些实施例的用于生成话单的系统的结构图。

具体实施方式

现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1是示出根据本公开一些实施例的用于生成话单的方法的流程图。如图1所示，该方法包括步骤S102～S108。

在步骤S102，建立字段池，该字段池包含不同类型话单的字段。

例如，可以根据统一DPI系统的技术规范规定，将HTTP、DNS、FTP等规范要求的所有话单统一归到一个资源池，其中不同的话单各自包含不同的字段，将所有字段视为一个整体，称之为字段池。字段池中的字段按照原始所属基础话单归类。例如，字段类型可以包括HTTP类型、DNS类型、FTP类型、HTTPS(Hyper Text Transfer Protocol over SecureSocket Layer，基于安全套接层的超文本传输协议)类型、email(电子邮件)类型、VoIP(Voice over Internet Protocol，基于IP的语音传输)类型、RTSP(Real Time StreamingProtocol，实时流传输协议)类型、P2P(Peer to Peer，点对点)类型等的字段。

在一些实施例中，在建立该字段池的过程中，还可以将每种类型话单的字段按照使用频率从大到小依次进行排列。例如:可以将与上网业务相关的字段按照使用频率从大到小依次排列。将HTTP等每类话单的字段按照业务分析时的使用频率，从大到小依次排列，这样方便在字段提取时能够更快找到最可能使用的字段。

在一些实施例中，在创建字段池的过程中，根据字段的总长度为字段池分配存储空间。当新字段加入该字段池时增大该存储空间，当原有字段退出该字段池时，释放该存储空间的一部分。在该实施例中，字段池可以位于系统的存储与分发平台内，字段池根据字段的总长度占用一定的存储空间，存储空间的分配弹性灵活，若字段池中有新的字段加入或原有字段退出，则申请更大的存储空间或释放一部分资源。

在步骤S104，对字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单。

例如，通用话单中的每个字段的类型可以设定为类型默认值。不同的通用话单中的字段类型的默认值不同。这样可以区分出不同的字段类型。

需要说明的是，通用话单的类型与该通用话单内的字段的类型相同。例如字段类型是HTTP类型，通用话单的类型也是HTTP类型。其他类型类似，这里不再一一列举。

在一些实施例中，所述方法还可以包括：对每个字段的字段名、数据类型和数据长度都进行标准化，并将标准化后的字段更新到相应的通用话单中。通过将字段进行标准化、规范化，保证不同话单的兼容性。这样方便字段的存储和管理。此外，还可以对各个字段表进行丰富，定时更新话单内容和类型，提高字段表的灵活性，以响应后期新业务的需求。

例如，可以将同种类型话单中的相同字段格式与内容进行标准化，具体是每个字段的字段名、数据类型和数据长度等都进行规范化统一，并更新到通用话单中。另外，对于缺失的字段，可以采用字段默认值。

在步骤S106，分别为每个通用话单建立一个哈希(Hash)链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表。

在该实施例中，每个通用话单在存储时采用Hash表链式存储，即分别为每个通用话单建立一个哈希链表，这样有几个通用话单就有几个哈希链表。将通用话单中的字段映射存入链表相应位置。例如，可以利用哈希函数计算每个字段的用户标识信息(例如用户的IP(Internet Protocol，网络协议)地址等标识信息)的哈希值，并计算每个字段的统计属性信息的哈希值，从而根据字段的用户标识信息的哈希值和该字段的统计属性信息的哈希值将该字段映射到与该字段的类型相对应的哈希链表的相应位置。这样，在发生新业务请求时可以迅速定位需要的话单字段，提高查询效率。

例如，该统计属性信息可以包括访问时间(例如开始时间或结束时间)、用户在单位时间段内使用的流量、用户使用的语音长度(时长)或短信的收发条数(个数)等。这样在后续提取字段时方便结合统计范围(例如时间范围)提取字段。

另外，可以根据不同类型的通用话单和对应的哈希链表，为全部链表建立一个索引表作为查找入口。这样可以提高字段的查找速率。

在步骤S108，根据话单请求消息中的话单请求内容，在索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据该哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。

在一些实施例中，话单请求内容可以包括请求的字段类型、请求的用户标识信息和统计范围。例如，该用户标识信息可以包括用户的IP地址等。例如，该统计范围可以包括统计的时间范围等。又例如，该统计范围可以包括统计的用户在单位时间段内使用的流量范围、用户使用的语音长度范围或短信的收发条数范围等。

在一些实施例中，查找哈希链表并计算哈希值的步骤可以包括：根据所请求的字段类型在索引表中查找得到相应的哈希链表；根据所请求的用户标识信息计算得到相应的哈希值；以及根据计算得到的哈希值和统计范围定位到所查找到的哈希链表的相应位置。

例如，系统接收到业务模块发出的话单请求消息。该话单请求消息的话单请求内容包括：请求开始时间在8点至9点的时间范围内，用户1、2和3的HTTP类型和DNS类型的字段。这里，请求的字段类型是HTTP类型和DNS类型，请求的用户标识信息是用户1、2和3的IP地址，统计范围是开始时间在8点至9点的时间范围。系统根据所请求的字段类型在字段池的索引表中查找得到HTTP类型的哈希链表和DNS类型的哈希链表。根据用户1、2和3的IP地址分别计算得到相应的哈希值。根据计算得到的哈希值定位到HTTP类型的哈希链表中的用户1、2、3的字段以及DNS类型的哈希链表中的用户1、2、3的字段，然后在这些字段中定位到开始时间在8点至9点的时间范围内的字段。这样，就可以获得相应的字段内容。然后将所获得的全部字段内容组合成所请求的话单。

在该实施例中，业务模块发出话单请求消息，要求实现某种合成话单。系统根据话单请求内容采用哈希表查找方法，在字段池的索引表中定位到相应的哈希链表，然后计算哈希值，定位到链表相应位置。；例如，可以采用镜像处理的方式复制所需字段内容。然后将取出的全部字段组合拼接，形成一个完整的需求话单，并向业务模块返回该话单。这里，在字段池中的各类通用话单的字段中提取出各类话单所需的部分字段，组成一个新的按需话单，该话单可以称为智能话单。

至此，提供了根据本公开一些实施例的用于生成话单的方法。在该方法中，建立字段池。对该字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单。分别为每个通用话单建立一个哈希链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表。根据话单请求消息中的话单请求内容，在索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据该哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。该方法可以提高话单生成的效率。这可以节约系统资源，降低开发成本，降低网络传输时延和积压等。

在一些实施例中，所述方法还可以包括：定时更新字段池中的字段，以允许新字段加入该字段池或原有字段退出该字段池。

例如，可以设定一个系统时钟，定时更新字段池中的字段。当有新字段加入时，字段池更新字段列表，将更新列表告知上层应用，方便应用根据新列表做出决策，并检测字段池的存储空间是否充足，不足的申请扩容。当有部分原有字段的退出时，话单内容发生改变，同样更新字段列表和广播信息，并检测字段池存储空间的实际占用比例，占用比例较小的说明空间有大冗余，进行缩容处理。

又例如，当有新的话单(可以看作字段组合)加入时，更新话单列表，广播更新信息，并检测字段池的存储空间是否充足，不足的申请扩容。当有部分原有话单退出时，与字段退出类似处理。

图2是示出根据本公开另一些实施例的用于生成话单的方法的示意图。

如图2所示，字段池包含HTTP类型、DNS类型和FTP类型的通用话单，每个通用话单中包含相应类型的字段。另外，图2中示出了三种业务模板，即业务A模板、业务B模板和业务C模板。在各自的统计范围内，对于业务A模板，需要提取10个HTTP类型的字段和5个FTP类型的字段；对于业务B模板，需要提取8个HTTP类型的字段、7个DNS类型的字段和4个FTP类型的字段；对于业务C模板，需要提取12个HTTP类型的字段和6个DNS类型的字段。

如果按照现有技术的方法，对于业务A模板，需要提取HTTP类型的字段、DNS类型的字段和FTP类型的字段，然后在分析获得相应统计范围内的10个HTTP类型的字段和5个FTP类型的字段；业务C模板也类似。这明显会造成资源的重复提取，使得话单生成的效率比较低。

而按照本公开实施例的话单生成方法，将HTTP、DNS、FTP等会话中各个话单字段表进行池化处理，即将HTTP等所有话单中的所有字段按照各自类型存入同一个字段池。当业务需要某几类话单的某几个字段时，根据需求精确定位到字段池中的相应字段并取回结果进行组合，生成基于业务需求的话单。例如，对于业务A模板、业务B模板和业务C模板，分别提取相应的字段，如图2所示。这样可以避免每次新增话单就要进行开发重建话单的问题，使得业务响应高效、节约系统资源、节省开发成本等。

图3是示出根据本公开另一些实施例的用于生成话单的方法的流程图。该方法主要示意性地描述了提取字段的过程。如图3所示，该方法可以包括步骤S302～S308。

在步骤S302，根据所请求的字段类型在字段池的索引表中查找得到相应的哈希链表。例如，在话单请求消息中，需要请求8个FTP类型的字段、7个HTTP类型的字段和4个DNS类型的字段，则查找得到FTP类型的哈希链表、HTTP类型的哈希链表和DNS类型的哈希链表。

在步骤S304，根据所请求的用户标识信息计算得到相应的哈希值，根据计算得到的哈希值和统计范围定位到所查找到的哈希链表的相应位置，从而得到相应位置处的8个FTP类型的字段、7个HTTP类型的字段和4个DNS类型的字段。

在步骤S306，将所获得的全部字段内容组合成所请求的话单。例如，将所获得的8个FTP类型的字段、7个HTTP类型的字段和4个DNS类型的字段组合拼接成所请求的话单。

在步骤S308，将所得到的话单返回给业务模块。

在上述实施例的方法中，基于按需提取、智能合成的方式生成自适应的话单。根据业务需求，在各类话单组成的字段池中提取出所需字段以合成新话单，以提高话单分析效率。根据业务需求情况，动态选取所需字段以生成话单，这样更加灵活，解决了传统话单合成方式信息严重冗余的问题，节约资源，提高了统一DPI系统的灵活性，为海量大数据分析创造了条件。而且本公开实施例的方法可以降低建网和运维成本，有利于资源集约化存储和分析。另外，除了DPI系统，该方法适用于众多应用场景，具有普遍性。

在本公开的一些实施例中，在智能话单生成的过程中还可以进行某些特殊业务的监督和管制。例如，字段池可以生成字段的提取记录日志，方便业务信息的分析和调查。

图4是示出根据本公开一些实施例的用于生成话单的系统的结构图。如图4所示，该系统可以包括字段池建立单元402、通用话单创建单元404、链表建立单元406和字段提取单元408。

该字段池建立单元402可以用于建立字段池。该字段池包含不同类型话单的字段。

该通用话单创建单元404可以用于对字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单。

该链表建立单元406可以用于分别为每个通用话单建立一个哈希链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表。

该字段提取单元408可以用于根据话单请求消息中的话单请求内容，在索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据该哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。

至此，提供了根据本公开一些实施例的用于生成话单的系统。该系统可以避免现有技术中每次新增话单就要进行开发重建话单的问题，提高话单生成的效率。而且可以节约系统资源，降低开发成本，降低网络传输时延和积压等。

在一些实施例中，话单请求内容可以包括请求的字段类型、请求的用户标识信息和统计范围。该字段提取单元408可以用于根据所请求的字段类型在索引表中查找得到相应的哈希链表，根据所请求的用户标识信息计算得到相应的哈希值，以及根据计算得到的哈希值和统计范围定位到所查找到的哈希链表的相应位置。

在一些实施例中，字段池建立单元402还可以用于在建立字段池的过程中，将每种类型话单的字段按照使用频率从大到小依次进行排列。

在一些实施例中，该字段池建立单元402还可以用于在创建字段池的过程中，根据字段的总长度为该字段池分配存储空间。当新字段加入该字段池时该字段池建立单元402增大该存储空间，当原有字段退出该字段池时，该字段池建立单元402释放该存储空间的一部分。

图5是示出根据本公开另一些实施例的用于生成话单的系统的结构图。如图5所示，该系统可以包括字段池建立单元402、通用话单创建单元404、链表建立单元406和字段提取单元408。

在一些实施例中，如图5所示，该系统还可以包括标准化单元510。该标准化单元510可以用于对每个字段的字段名、数据类型和数据长度都进行标准化，并将标准化后的字段更新到相应的通用话单中。

在一些实施例中，如图5所示，该系统还可以包括更新单元512。该更新单元512可以用于定时更新字段池中的字段，以允许新字段加入该字段池或原有字段退出该字段池。

图6是示出根据本公开另一些实施例的用于生成话单的系统的结构图。该系统括存储器610和处理器620。其中：

存储器610可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储图1和/或图3所对应实施例中的指令。

处理器620耦接至存储器610，可以作为一个或多个集成电路来实施，例如微处理器或微控制器。该处理器620用于执行存储器中存储的指令，从而提高话单生成的效率。

在一些实施例中，还可以如图7所示，该系统700包括存储器710和处理器720。处理器720通过BUS总线730耦合至存储器710。该系统700还可以通过存储接口740连接至外部存储装置750以便调用外部数据，还可以通过网络接口760连接至网络或者另外一台计算机系统(未标出)，此处不再进行详细介绍。

在该实施例中，通过存储器存储数据指令，再通过处理器处理上述指令，从而提高话单生成的效率。

在另一些实施例中，本公开还提供了一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现图1和/或图3所对应实施例中的方法的步骤。本领域内的技术人员应明白，本公开的实施例可提供为方法、装置、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

至此，已经详细描述了本公开。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本公开的方法和系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和系统。用于所述方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。

虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。

Claims (14)

1.一种用于生成话单的方法，包括：

建立字段池，所述字段池包含不同类型话单的字段；

对所述字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单；

分别为每个通用话单建立一个哈希链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表；以及根据话单请求消息中的话单请求内容，在所述索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据所述哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。

2.根据权利要求1所述的方法，其中，

所述话单请求内容包括请求的字段类型、请求的用户标识信息和统计范围；

查找哈希链表并计算哈希值的步骤包括：

根据所请求的字段类型在所述索引表中查找得到相应的哈希链表；

根据所请求的用户标识信息计算得到相应的哈希值；以及

根据计算得到的哈希值和统计范围定位到所查找到的哈希链表的相应位置。

3.根据权利要求1所述的方法，其中，

在建立所述字段池的过程中，还将每种类型话单的字段按照使用频率从大到小依次进行排列。

4.根据权利要求1所述的方法，其中，

在创建所述字段池的过程中，根据字段的总长度为所述字段池分配存储空间，其中，当新字段加入所述字段池时增大所述存储空间，当原有字段退出所述字段池时，释放所述存储空间的一部分。

5.根据权利要求1所述的方法，其中，在建立哈希链表之前，所述方法还包括：

对每个字段的字段名、数据类型和数据长度都进行标准化，并将标准化后的字段更新到相应的通用话单中。

6.根据权利要求1所述的方法，还包括：

定时更新所述字段池中的字段，以允许新字段加入所述字段池或原有字段退出所述字段池。

7.一种用于生成话单的系统，包括：

字段池建立单元，用于建立字段池，所述字段池包含不同类型话单的字段；

通用话单创建单元，用于对所述字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单；

链表建立单元，用于分别为每个通用话单建立一个哈希链表，根据每个字段的用户标识信息和统计属性信息利用哈希函数将该字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表；以及

字段提取单元，用于根据话单请求消息中的话单请求内容，在所述索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据所述哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。

8.根据权利要求7所述的系统，其中，

所述话单请求内容包括请求的字段类型、请求的用户标识信息和统计范围；

所述字段提取单元用于根据所请求的字段类型在所述索引表中查找得到相应的哈希链表，根据所请求的用户标识信息计算得到相应的哈希值，以及根据计算得到的哈希值和统计范围定位到所查找到的哈希链表的相应位置。

9.根据权利要求7所述的系统，其中，

所述字段池建立单元还用于在建立所述字段池的过程中，将每种类型话单的字段按照使用频率从大到小依次进行排列。

10.根据权利要求7所述的系统，其中，

所述字段池建立单元还用于在创建所述字段池的过程中，根据字段的总长度为所述字段池分配存储空间，其中，当新字段加入所述字段池时增大所述存储空间，当原有字段退出所述字段池时，释放所述存储空间的一部分。

11.根据权利要求7所述的系统，还包括：

标准化单元，用于对每个字段的字段名、数据类型和数据长度都进行标准化，并将标准化后的字段更新到相应的通用话单中。

12.根据权利要求7所述的系统，还包括：

更新单元，用于定时更新所述字段池中的字段，以允许新字段加入所述字段池或原有字段退出所述字段池。

13.一种用于生成话单的系统，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如权利要求1至6任意一项所述的方法。

14.一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如权利要求1至6任意一项所述的方法的步骤。

Images