CN102547644B - 账单的查找方法及装置 - Google Patents

Abstract

本发明公开了一种账单的查找方法及装置，涉及通信技术领域，解决了现有技术中，用户仅能根据账号查找账单时，效率较低的技术问题。其中，该方法包括：根据接收到的用户号查找所述用户号在用户内存区中的用户内存地址；根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址；根据所述总账内存地址查找所述用户号对应的总账账单信息。本发明主要用于查找账单。

Description

账单的查找方法及装置

技术领域

本发明涉及通信领域中数据业务支撑技术，具体地，涉及一种账单的查找方法及装置。

背景技术

随着移动用户数和业务量的快速发展，账单等数据量大幅攀升。“量”的快速发展带来账单查询、账单刷新、账单计算、出账等问题的凸显，影响到运营和最终客户体验，影响到财务报表的及时性和准确性，影响到移动业务支撑工作的工作量和工作复杂度，影响到营销服务一线投诉处理和欠费风险管控。

图1为现有账户内存结构示意图，如图1所示，内存区由AVL树索引区、账户内存区、总账内存区、明细内存区、科目内存区组成，在处理时，访问总账或明细内存区是通过用户的账号索引来完成的，因此账号有自己的AVL索引树结构并有自己的结构内存区域。

现有技术中，根据账号查找账单的方法主要包括：根据账号搜索账号AVL树，得到该账号在账户内存区的下标；根据该下标访问账户内存区，得到总账地址，根据总账地址访问总账内存区，查找到对应的账户的总账信息，同时查找到总账对应存储的账户明细账单的地址，并进一步可根据账户明细账单地址得到账户明细信息。但是，在根据账号查找用户账单的过程中，现有技术至少存在如下技术问题：仅能根据账号查找账单，查找方式单一，不能满足用户需求，并且对于大账号(即一个账号下挂十几万个用户)查找账单的情况，查找效率更是低下。

发明内容

本发明的第一目的是提出一种账单的查找方法，以实现提高账单的查找效率。

本发明的第二目的是提出一种账单的查找装置，以实现提高账单的查找效率。

为实现上述第一目的，根据本发明的一个方面，提供了一种账单的查找方法，包括：根据接收到的用户号查找所述用户号在用户内存区中的用户内存地址；根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址；根据所述总账内存地址查找所述用户号对应的总账账单信息。

为实现上述第二目的，根据本发明的另一个方面，提供了一种账单的查找装置，包括：用户地址查找模块，用于根据接收到的用户号查找所述用户号在用户内存区中的用户内存地址；总账确定模块，用于根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址；账单查找模块，用于根据所述总账内存地址查找所述用户号对应的总账账单信息。

本发明各实施例的方法和装置，在接收到用户输入的用户号后，根据用户号查找到用户的账单信息，解决了现有技术中用户仅能根据账号查找账单，查找账单方式单一，效率较低下的问题，进而取得了方便用户根据用户号查找账单信息，特别是对于大账号的用户根据对应的用户号进行查找时，效率高的技术效果。

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

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为根据现有技术中的根据账号查找账单的内存区结构示意图；

图2为根据本发明账单的查找实施例一的流程示意图；

图3为根据本发明账单的查找方法实施例一的内存区结构示意图；

图4为根据本发明账单的查找方法实施例一的处理流程示意图；

图5为根据本发明账单的查找方法实施例二的流程示意图；

图6为根据本发明账单的查找方法实施例二的执行关系示意图；

图7为根据本发明账单的查找装置实施例的结构示意图；

图8为根据本发明账单的查找装置实施例的另一实施形态结构示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

方法实施例

实施例一

根据本发明实施例，提供了一种账单的查找方法，如图2所示，包括：

S202，根据接收到的用户号查找所述用户号在用户内存区中的用户内存地址；

S204，根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址；

S206，根据所述总账内存地址查找所述用户号对应的总账账单信息。

其中，每个总账账单信息至少包括：该总账账单所属的账号，该总账账单记录的账务周期，该总账账单的总金额，该总账账单的账号链表，该总账账单所属的用户号，该总账账单的用户链表信息。

如图3所示，为本实施例提供的内存区示意图，在该图3中，除了根据账号查找账单的内存区结构外，还包含根据用户号查找账单的内存区结构，在该根据用户号查找账单的内存区结构中包括：用户AVL数据结构区(至少根据用户号对应记录了其在用户内存区的用户内存地址)，用户内存区(至少根据每个用户内存地址对应记录了用户号在总账内存区的总账内存地址)，总账内存区(记录了每个用户号对应的总账内存信息，即每个总账节点记录了每个用户号对应的总账内存信息)，以及明细内存区(记录了每个用户号对应的明细内存信息，即每个明细节点记录了每个用户号对应的明细内存信息)和科目内存区。因此，若要根据用户号查找到总账账单信息，则至少需要知道该用户在总账内存区的总账内存地址，具体请参照图4。

例如：根据用户号A在用户AVL树结构中查找到用户号A在用户内存区中用户内存地址B，再根据该用户内存地址B在用户内存区查找到用户号A在总账内存区中的总账内存地址C，寻址到该总账内存地址C便可取得用户号A的总账账单信息。

本实施例提供的方法在现有的根据账号查找账单的基础上，建立根据用户号查找到用户内存地址，根据用户内存地址确定总账内存地址，进而查找到对应的用户总账账单信息的机制，可在根据账号查找账单的同时，再提供一种根据用户号查找账单方式，从而取得了可提高用户级账单查找速度，保障月结工作的有序开展，提升内外部客户满意度，降低了高峰资源消耗和工作强度，特别是有效提高大账户处理速度的技术效果。

实施例二

本实施例具体提供一种账单的查找方法，其中，根据用户号查找账单的索引机制是在装载账单流程中实现的，系统中需要批量或者单个往内存中装载账单时，就会建立对应的根据用户号查找账单的索引结构，因此，在本实施例中，该装载账单的流程，如图5所示，包括：

S401，装载所有用户的用户明细账单信息；

下面以装载用户号为3152017562815的账单为例，描述账单装载的过程中建立根据用户号查找账单的索引的过程：

例如：装载所有用户的用户明细账单信息到内存，用户明细账单信息包括：用户ID(即用户号)，账户ID(即账号)，账务周期，账单项，金额等信息，其中，用户号3152017562815的201008-201010的用户明细账单信息如下表一：

表一

用户ID	账户ID	账务周期	账单项	金额(元)
					3152017562815	3152017178151	201008	市话费用	11.50
3152017562815	3152017178151	201008	长途费	0.50
					3152017562815	3152017178151	201009	市话费用	7.50
3152017562815	3152017178151	201009	长途费	2.50
					3152017562815	3152017178151	201010	市话费用	0.50
3152017562816	3152017178151	201010	市话费用	1.00
					3152017562815	3152017178152	201010	市话费用	1.50

从上表一可以得知，账户ID为3152017178151，在账务周期201010期中，由两个用户ID组成，分别是用户ID3152017562815和用户ID3152017562816。

S403，装载所有用户的用户总账账单信息；

例如：装载所有用户的用户总账账单信息到内存，参照下表二，用户总账账单信息包括每个总账内存地址对应的账号ID，账务周期，总金额，账户链表信息(账户链表信息为：该账户ID下一条用户总账账单信息的地址)，用户号(即用户ID)，用户链表信息(用户链表信息包括：下一条用户总账账单信息的地址、上一条用户账单信息的地址)等，其中用户ID，用户链表信息暂时为空。

表二

地址	账户ID	账务周期	总金额	账户链表	用户ID	用户链表信息
							1	3152017178151	201008	12	指向地址2	空	空
2	3152017178151	201009	10	指向地址3	空	空
							3	3152017178151	201010	1.50	空	空	空

4

3152017178152

201010

1.50

空

空

空

其中，地址3中的总金额为1.50，根据表一可知，该1.50是由用户号ID 3152017562815的金额0.50和用户ID 3152017562816的金额1.50组成。因此在按照用户ID建立索引时，需要将地址3进行拆分。即当某一账号ID在某一账务周期中，是由不同的用户ID组成时，按用户ID对

该账号ID对应的总账账务信息进行拆分。具体见下述S405。

S405，根据用户明细账单信息对用户总账账单信中的账号进行拆分，形成按用户号排列的总账账单信息；

其中，上述拆分包括：当用户明细账单信息中有同一账号对应至少两个的用户号时，对所述用户总账账单信息中对应的所述同一账号按所述至少两个的用户号进行拆分。

例如：根据表一的用户明细账单信息对表二的用户总账账单信息进行汇总，按照表一中的用户ID，账户ID，账务周期等信息对应汇总到表二的用户ID，账户ID，账务周期等信息中，参照下表三，并且，由于表一中账户3152017178151的账户ID对应两个用户3152017562815的用户ID和用户3152017562816的用户ID，因此，对表二中地址3的账号ID3152017178151的总账账单信息进行拆分，分别拆分成以用户ID3152017562815为索引的总账账单信息(即表三中的地址3记录)和以用户ID3152017562816为索引的总账账单信息(即表三中的地址5记录)。

表三

由表三可知，S403地址3的用户总账账单信息由S401的用户明细账单信息汇总后，因为账户ID3152017178151对应两个用户，因此进行了形式上的拆分(实际是由明细账单汇总的两条数据)，并将在汇总后，将装载的用户ID3152017562816的用户总账账单信息放在总账链表(即地址4)的最后位置。其中，用户链表信息由于是包括：下一条用户总账账单信息的地址、上一条用户账单信息的地址，因此，在表一与表二汇总后，可自动生成。如：地址2中用户链表信息指向地址1，3(首，尾)即代表，地址2的上一条总账账单信息对应的地址为地址1，地址2的下一条总账账单信息对应的地址为地址3。

需要说明的是，实际上表三中在对应每个地址还对应记录有该总账账单信息的用户明细账单地址，以便在找到总账账单信息后，还可对应查找到用户明细账单信息，如下表四所示，但由于该部分具体实现方式与现有技术相同，因此在此不赘述。

表四

经过上述S401到S405的装载过程后，当对账单费用进行更新时(如合账)，便即可以按账号查找账单，也可以用户号查找账单，并且还能按账号/用户号/账期/账单号更新相应的按用户号排列的用户总账账单信息及其明细账单信息等。

在按照上述过程装载完用户总账账单信息后，便可以按照用户号查找账单，下面具体结合图6进行描述。包括：

账单查找装载接收到用户输入的用户号和查找条件等信息，该查找条件可以是2010年9月份总账账单信息；

账单查找装置根据所述用户内存地址和对应该用户号的查找条件确定该用户号在总账内存区的首地址或尾地址；

账单查找装置根据上述首地址或尾地址在总账内存区查找用户号对应的总账账单信息。

进一步地，如果上述查找条件是2010年9月份的明细账单信息，则还可以根据总账账单信息对应的明细账单地址查找该用户号对应的用户明细账单信息。

下面以账单查找装置需要查询用户ID为AX的2010年09月的用户明细账单信息为例，提供根据用户ID查找账单的过程。

1，直接在用户AVL树结构中查询，根据用户IDAX找到对应的用户A以及用户内存地址AY。

2，根据用户A的用户内存地址AY在用户内存区进行查找，得到用户A用户总账内存区尾地址。

3，假设系统当前日期为20101010，则当前最晚账期为‘201010’，即10月的账期，而且用户只有一个付费计划，即只有一个付费账户，所以用户总账内存区尾地址指向的是此账户的10月账期，而要查找的是09月的账期，因此在总账内存区向前遍历搜索，查找到用户A的09月总账账单信息。

4，根据用户A的201009月总账中的明细账单地址，得到明细账单信息。

进一步地，在根据所述总账内存地址查找该用户号对应的总账账单信息之后，如图6所示，本实施提供的方法还包括：

根据该总账账单信息对应的下一条总账内存地址或上一条总账内存地址查找该用户号的下一条总账账单信息或上一条总账账单信息。

本实施例提供的方法中，增加了下一条用户总账账单地址和上一条用户总账账单地址两个指针，一个指向用户前一个账户或账务周期的总账账单地址，一个指向后一个账户或账务周期的总账账单地址，尾账单的后向指针和头账单的前向指针为空；并且建立的用户内存区索引结构中，用户结构中增加按用户号组织的首尾节点指针，分别为：用户的总账内存区首地址和用户的总账内存区尾地址，两个地址分别指向了同一用户装载在总账内存的第一个总账账单信息的地址和最后一个总账账单信息的地址。故而，在根据用户号查找账单时，可根据接收到的查询条件从较近的内存地址开始查找，进而提高了查找效率。

优选地，在本实施例的方法中还包括：加锁机制，具体如下：

在对某用户号的总账账单信息和/或用户明细账单信息执行操作时，先对该用户号对应的账号添加正在执行操作的第一锁定标识，再对所述用户号添加正在执行操作的第二锁定标识；

其中，上述对某用户号执行的操作包括：对该用户号的账务按账号插入、更新、删除账单等操作。

相应地，解锁机制为：当对该用户号的总账账单信息和/或用户明细账单信息执行的操作结束时，先删除对该用户号添加的第二锁定标识，再删除对该用户号对应的账号添加的第一锁定标识。

加锁的机制就是每个用户内存结构中增加一个锁位标识，用来标记用户的账务内存信息是否在用。以便保证在用户账务内存信息在使用时，不受其他操作的影响。因为一个用户的账单信息只可能由一个进程进行处理，而一个账号对应的账单信息则可能在任何进程中处理，因此。本实施例采用对用户号加锁的方式，可减少查找时等待的场景，便于提高系统的处理效率。

并且，现有技术中，因为仅存在根据账号查找账单的机制，因此只需要对账号加账户锁，本发明实施例提供的方法中，除了可根据账号查找账单机制外，还包括了根据用户号查找账单的机制，因此在需要对用户号和账号均加锁，而本实施例中采用的先对账号加锁，再对用户号加锁的方法，可避免因先对用户号加锁造成的根据用户号查找账单时无法对账号加锁的情况，因此，先对账号加锁可提前避免其他进程调用此账号信息时产生冲突。

本实施例提供的方法中，增加了按用户号查找账单的方法，可提高按用户号账单查找速度，有效提高大账号处理的速度，并且改变了加锁机制，可减少等待时间，减少CPU占用。

装置实施例

根据本发明实施例，提供了一种账单的查找装置，如图7所示，包括：用户地址查找模块71，总账确定模块72，账单查找模块73。

用户地址查找模块71，用于根据接收到的用户号查找所述用户号在用户内存区中的用户内存地址；总账确定模块72，用于根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址；账单查找模块73，用于根据所述总账内存地址查找所述用户号对应的总账账单信息。

如图8所示，在本实施例的另一实施例形态中，总账确定模块72包括：首尾地址确定模块721。

首尾地址确定模块721，用于根据所述用户内存地址和对应所述用户号接收到的查找条件确定所述用户号在总账内存区的首地址或尾地址。

进一步，如图8所示，该装置还可包括：跳转模块74；装载模块75，拆分模块76；解锁模块78，加锁模块77。

跳转模块74，用于根据所述总账账单信息对应的下一条总账内存地址或上一条总账内存地址查找所述用户号的下一条总账账单信息或上一条总账账单信息。

装载模块75，用于装载所有用户的用户明细账单信息和所有用户的用户总账账单信息；拆分模块76，用于根据所述用户明细账单信息对所述用户总账账单信中的账号进行拆分，形成按用户号排列的总账账单信息；

其中，拆分模块76当用户明细账单信息中有同一账号对应不同的用户号时，对所述用户总账账单信息中对应的所述同一账号按所述不同的用户号进行拆分。

加锁模块77，用于在对某用户号的总账账单信息和/或用户明细账单信息执行操作时，先对该用户号对应的账号添加正在执行操作的第一锁定标识，再对该用户号添加正在执行操作的第二锁定标识；解锁模块78，用于当对上述用户号的总账账单信息和/或用户明细账单信息执行的操作结束时，先删除对该用户号添加的第二锁定标识，再删除对该用户号对应的账号添加的第一锁定标识。

本实施例提供的装置可以根据用户号查找到用户的账单信息，解决了现有技术中用户仅能根据账号查找账单，查找账单方式单一，效率较低下的问题，进而取得了方便用户根据用户号查找账单信息，特别是对于大账号的用户根据对应的用户号进行查找时，效率高的技术效果。

本发明能有多种不同形式的具体实施方式，上面以图1-图8为例结合附图对本发明的技术方案作举例说明，这并不意味着本发明所应用的具体实例只能局限在特定的流程或实施例结构中，本领域的普通技术人员应当了解，上文所提供的具体实施方案只是多种优选用法中的一些示例，任何的实施方式均应在本发明技术方案所要求保护的范围之内。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种账单的查找方法，其特征在于，包括：

根据接收到的用户号查找所述用户号在用户内存区中的用户内存地址；

根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址；

根据所述总账内存地址查找所述用户号对应的总账账单信息；

在对所述用户号的总账账单信息和/或用户明细账单信息执行操作时，先对所述用户号对应的账号添加正在执行操作的第一锁定标识，再对所述用户号添加正在执行操作的第二锁定标识；

当对所述用户号的总账账单信息和/或用户明细账单信息执行的操作结束时，先删除对所述用户号添加的第二锁定标识，再删除对所述用户号对应的账号添加的第一锁定标识。

2.根据权利要求1所述的方法，其特征在于，所述根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址包括：

根据所述用户内存地址和对应所述用户号接收到的查找条件确定所述用户号在总账内存区的首地址或尾地址。

3.根据权利要求1所述的方法，其特征在于，在根据所述总账内存地址查找所述用户号对应的总账账单信息之后，还包括：

根据所述总账账单信息对应的下一条总账内存地址或上一条总账内存地址查找所述用户号的下一条总账账单信息或上一条总账账单信息。

4.根据权利要求1所述的方法，其特征在于，在根据用户号查找所述用户号在用户内存区中的用户内存地址之前，还包括：

装载所有用户的用户明细账单信息和所有用户的用户总账账单信息；

根据所述用户明细账单信息对所述用户总账账单信中的账号进行拆分，形成按用户号排列的总账账单信息；

其中，所述拆分包括：当用户明细账单信息中有同一账号对应至少两个的用户号时，对所述用户总账账单信息中对应的所述同一账号按所述至少两个的用户号进行拆分。

5.一种账单的查找装置，其特征在于，包括：

用户地址查找模块，用于根据接收到的用户号查找所述用户号在用户内存区中的用户内存地址；

总账确定模块，用于根据所述用户内存地址确定所述用户号在总账内存区的总账内存地址；

账单查找模块，用于根据所述总账内存地址查找所述用户号对应的总账账单信息；

加锁模块，用于在对所述用户号的总账账单信息和/或用户明细账单信息执行操作时，先对所述用户号对应的账号添加正在执行操作的第一锁定标识，再对所述用户号添加正在执行操作的第二锁定标识；

解锁模块，用于当对所述用户号总账账单信息和/或用户明细账单信息的操作结束时，先删除对所述用户号添加的第二锁定标识，再删除对所述用户号对应的账号添加的第一锁定标识。

6.根据权利要求5所述的账单的查找装置，其特征在于，所述总账确定模块包括：

首尾地址确定模块，用于根据所述用户内存地址和对应所述用户号接收到的查找条件确定所述用户号在总账内存区的首地址或尾地址。

7.根据权利要求5所述的账单的查找装置，其特征在于，还包括：

跳转模块，用于根据所述总账账单信息对应的下一条总账内存地址或上一条总账内存地址查找所述用户号的下一条总账账单信息或上一条总账账单信息。

8.根据权利要求5所述的账单的查找装置，其特征在于，还包括：

装载模块，用于装载所有用户的用户明细账单信息和所有用户的用户总账账单信息；

拆分模块，用于根据所述用户明细账单信息对所述用户总账账单信中的账号进行拆分，形成按用户号排列的总账账单信息；

其中，所述拆分模块当用户明细账单信息中有同一账号对应至少两个用户号时，对所述用户总账账单信息中对应的所述同一账号按所述至少两个用户号进行拆分。