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

说明书

用于处理数据库记录的系统、方法和计算机程序产品。数据库管理系统可以接收识别正在交换的票据数据库中的票据的查询。响应于接收到查询，数据库管理系统可以从过渡数据库中检索索引到票据的过渡记录。过渡记录可以包括具有一个或多个数组的中断索引，每个数组定义链接的数据元素的集合。数据库管理系统可以从票据数据库中检索由数据元素识别的附加票据，并将票据排列成定义正在交换的票据的中断历史的有序集合。然后，数据库管理系统可以基于中断历史生成混合路线，并使用该混合路线来确定正在交换的票据的价值。

技术领域

本发明一般而言涉及计算机和计算机软件，尤其涉及用于管理旅行管理系统中的数据库记录的系统、方法和计算机程序产品。

背景技术

旅行管理系统一般包括一个或多个数据库，每个数据库存储和组织多个记录数据结构或“记录”。由旅行管理系统维护以管理行程的数据库记录通常包括存储定义旅行路线的数据的乘客姓名记录(PNR)，以及可以兑换旅行路线中包括的交通路段的登机牌的一张或多张票据。

在航空旅行的背景下，旅行路线可以包括连接起始位置和目的地位置的一个或多个段。每段可以指在旅客首次登上飞机的一个点与该旅客离开飞机的另一个点之间的航班的操作。段可以包括一个或多个支路(leg)，每个支路包括从一个计划的出发站到下一个计划的到达站的飞机的操作。行程路线可以包括多个连接的段，其中旅客在连续段之间的每个连接点处改变飞机。

有时，具有已签发票据的旅客可能被迫更改他们的路线。例如，在影响段的调度的事件(例如，取消连接两个地点的航班)之后，具有包括被中断的段的旅行路线的旅客可能需要修改他们的旅行路线。修改可以包括用一个或多个取代段取代被中断的段或包括被中断的段的段的组合。一旦找到合适的解决方案，就可以基于修改后的路线签发新票据。这张新票据可以交换之前持有的全部或部分票据。通常，旅客不需要为此次交换付费。

对于非自愿的改变，用于更新旅行管理系统中的数据库记录的正常过程常常被绕过，使得登机牌可以快速地签发并且不向滞留的旅客收费。这会导致数据库记录不准确。如果在非自愿交换之后期望路线的另一次改变，那么不准确的数据库记录可能是特别麻烦的。

因此，需要改进的系统、方法和计算机程序产品来管理旅行管理系统中的数据库记录，以在非自愿票据交换的情况下维持数据库的准确性，并且提高从数据库中检索相关数据的速度和效率。

发明内容

在实施例中，提供了一个系统，该系统包括一个或多个处理器和耦合到处理器的存储器。存储器可以存储程序代码，所述程序代码在由至少一个处理器执行时使所述系统接收识别存储在第一数据库中的第一数据库记录的查询，并从第二数据库检索索引到第一数据库记录的第二数据库记录。第二数据库记录可以包含中断索引，所述中断索引包括定义链接的数据元素的集合的至少一个数组。所述程序代码还可以使所述系统识别第一数据库中包括所述链接的数据元素中的至少一个链接的数据元素的数据库记录集合。包括所述链接的数据元素中的至少一个链接的数据元素的所述数据库记录集合可以包括第一数据库记录和第三数据库记录。所述程序代码还可以使所述系统通过用来自第一数据库记录的数据元素初始化第一数组并将来自第三数据库记录的至少一个数据元素添加到第一数组来从该数据库记录集合生成第一数组。

在另一方面，来自第一数据库记录的数据元素可以包括从最早的数据元素到最新的数据元素排序的第一系列数据元素，第三数据库记录可以包括从最早的数据元素到最新的数据元素排序的第二系列数据元素，并且所述程序代码还可以使系统通过从第三数据库记录中选择最新的先前未选择的数据元素并确定所选择的数据元素的状态来生成第一数组。响应于指示所选择的数据元素被交换的状态，所述程序代码可以使所述系统设置交换标志并丢弃所选择的数据元素。响应于指示所选择的数据元素未被交换的状态，所述程序代码可以使所述系统将所选择的数据元素添加到第二数组或第三数组之一。