[发明专利]数据库中的唯一标识符的管理

说明书

一种用于将唯一标识符与对象相关联的系统，其中该系统包括：‑具有存储器单元(101)、索引单元(102)和控制指针单元(103)的数据库(100)，‑至少一个标识符管理单元(120、121、122)，以及‑至少一个更新单元(140)，其中：‑存在组织在各页面中的有限标识符集，每个页面包括表示标识符的可用性的位图，‑索引中指向数据的所述指针包括指向由标识符管理单元加载的最后页面的指针，以及指向由更新单元更新的最后页面的指针。

发明名称

数据库中的唯一标识符的管理

技术领域

本发明涉及对可大规模由更新率很高的大量客户端访问的数据库的管理。

更具体地，本发明涉及对存储到数据库中的对象的标识符指派，与给定对象相关联的该标识符在任何给定时间在数据库中是唯一的。

背景技术

在大规模信息系统中，数据库中存储的对象通常被指派一标识符，该标识符例如包括字母数字字符串。

标识符可被用作用于标识具有有限大小的数据结构的给定对象的手段。通过处理该标识符而非对象本身，整体系统的资源得以优化。

在数据库中处理和存储的对象本质上可以不是静态的。对象可以各种速率被创建、删除和修改。因此，标识符也可被相应地创建、删除和修改。

然而，对于处理可由大量客户端访问的大量数据的数据库而言，创建、删除、修改以及还有指派标识符可能变为影响系统的总体性能的任务。可能被影响的性能参数的一个示例是响应时间。其它示例是需要存储标识符的存储器及其与相应对象的关联性以及用于更新标识符及其对应性的通信带宽。

在一些应用中，每个对象被指派唯一标识符，该唯一标识符贯穿系统以唯一方式代表该对象。

在数据库中使用唯一标识符是重要的领域是旅行预定的管理。

诸如航空公司和酒店公司之类的旅行公司例如使用非常复杂的数据库和预定软件用于处理顾客的预定。

旅行预定涉及大量的参与者：商业代理、运输公司、顾客和其它行政机关等。这些参与者通常还分布在大的地理区域上。

因此，必须使用共用数据库和通信架构以忍受对每个顾客的每个预定的旅行规范所代表的大量信息的适当管理。

共用数据库由此(在旅行公司)同时被来自大量地点的大量客户端设备访问。

TPF(“事务处理设施”的缩写)是由IBM^TM开发的用于处理旅行预定系统中涉及的数据事务的实时操作系统的示例。如由本领域技术人员将理解的，存在其它系统。

为了共享关于给定预定的信息，旅行行业已经开发了要在数据事务处理系统中使用的公共描述符和数据结构。

历史上，航空行业定义PNR(“旅客姓名记录”的缩写)，PNR是数据库中包含关于旅行者或一起旅行的旅行团的信息(包括预定信息)的记录。PNR的目的是使航空公司在旅行涉及针对若干目的地的若干航线的情况下交换预定信息成为可能。IATA(“国际航空运输协会”的缩写)――重组世界各地的航空公司的贸易协会，是定义PNR标准(内容、格式等)的主体。

尽管最初已经针对航空行业定义了PNR，但它们也可被用于酒店预定、车辆租赁、火车预定等。

为了促成对PNR的访问，唯一标识符与PNR相关联。该唯一标识符通常被称为“记录定位符”，但是存在其它名称。

记录定位符通常被定义为字母数字字符串，例如6个字符(数字和字母)。使用字母数字串是行业中的当前标准。

记录定位符的管理必须满足大量技术约束。以下实施例是示例性约束：