[发明专利]用于跟踪数据库记录的中断索引

权利要求书

1.一种用于在票据交换的情况下处理票据的旅行管理系统，所述旅行管理系统包括：

一个或多个处理器；以及

存储器，耦合到所述一个或多个处理器，该存储器存储程序代码，所述程序代码在由所述一个或多个处理器执行时使得所述旅行管理系统：

接收识别存储在票据数据库中的重新签发票据的查询，其中所述重新签发票据与父票据的先前交换相关联；

从过渡数据库检索索引到所述重新签发票据的过渡记录，所述过渡记录包含中断索引，所述中断索引包括定义链接的票证元素的集合的至少一个数组，其中每个链接的票证元素与状态相关联并且链接的票证元素中的至少一个链接的票证元素对应于来自所述父票据的票证；

响应于中断，基于与对应于来自所述父票据的该票证的链接的票证元素中的所述至少一个链接的票证元素相关联的状态，确定来自所述父票据的该票证尚未被交换；

基于确定来自所述父票据的该票证尚未被交换，识别票据数据库中包括所述链接的票证元素中的至少一个链接的票证元素的票据集合，所述票据集合包括所述父票据、所述重新签发票据和取代票据；

从所述票据集合生成中断历史，包括：

用来自所述父票据的票证元素以及所述重新签发票据初始化第一数组，

将来自所述取代票据的至少一个票证元素添加到第一数组，

从所述取代票据中选择最新的先前未选择的票证元素，

确定所选择的票证元素的状态，

响应于指示所选择的票证元素被交换的状态，设置交换标志并丢弃所选择的票证元素，

响应于指示所选择的票证元素未被交换的状态，将所选择的票证元素添加到第二数组或第三数组之一，

响应于所选择的票证元素是所述取代票据的最早票证元素而通过以下操作来更新中断历史：

在第一数组的最早票证元素之前将第二数组附加到第一数组，以及

在第一数组的最新票证元素之后将第三数组附加到第一数组；以及

从中断历史生成混合票据，包括：

使用定价引擎确定所述混合票据的第一价值，

将第一价值指派给所述重新签发票据，

使用定价引擎确定所述取代票据的第二价值，

确定等于第二价值与第一价值之间的差的第三价值，和

将第三价值指派给所述取代票据。

2.如权利要求1所述的旅行管理系统，其中所述程序代码使所述旅行管理系统通过以下操作将所选择的票证元素添加到第二数组或第三数组之一：

如果未设置交换标志，那么将所选择的票证元素添加到第二数组；以及

如果设置了交换标志，那么将所选择的票证元素添加到第三数组。

3.如权利要求1所述的旅行管理系统，其中所述票据集合中的每个票据具有指示将该票据添加到票据数据库的时间的时间戳，所述取代票据的时间戳发生在所述重新签发票据的时间戳之后，并且所述程序代码还使所述旅行管理系统：

响应于指示所选择的票证元素被交换的状态，确定所选择的票证元素是否出现在所述取代票据的费用元素中，以及

如果所选择的票证元素没有出现在所述取代票据的费用元素中，那么中止票据的处理。

4.如权利要求1所述的旅行管理系统，其中所述票据集合中的每个票据具有指示将该票据添加到票据数据库的时间的时间戳，并且所述程序代码还使所述旅行管理系统：

基于每个票据的时间戳对所述票据集合进行排序，使得所述票据集合被配置为从具有最早时间戳的票据到具有最新时间戳的票据排序的一系列票据。