[发明专利]加速计算机数据库事务处理的装置

权利要求书

1.对存储在主计算机并与之有关的数据库进行管理的装置，所述数据库具有多个记录，每个记录由一记录地址值和至少一个逻辑关键字值标识，主计算机具有一中央处理器，该装置包括：

一个关键字存储器，用于存储所述数据库记录的关键字值到所述记录的记录地址值的映象；

一个搜索处理器，用于响应来自中央处理器的请求对于一给定的关键字值，搜索所述关键字存储器，并向中央处理器提供相关的记录地址值；

一个总线接口，用于将所述搜索处理器和所述关键字存储器连接到中央处理器；和

数据库管理软件，它在所述中央处理器上执行，所述软件配置成通过向所述搜索处理器发送请求而请求从所述给定关键字值到所述记录地址值的映象，所述请求通过所述总线接口传送。

2.根据权利要求1的装置，还包括在所述关键字存储器映象中将一个关键字值映射到多个记录地址值的映射装置。

3.根据权利要求1的装置，其中所述搜索处理器包括使用一二分搜索装置搜索所述关键字存储器的装置，所述二分搜索装置提供与所述给定的关键字值相匹配的所述关键字存储器的第一项。

4.根据权利要求3的装置，其中所述二分搜索装置包括：

(a)以排序顺序将所述关键字值存储在所述关键字存储器的被索引的项中的装置；

(b)用于提供一起始地址和一结束地址的装置，所述地址对应于要搜索的所述关键字存储器区间的项号；

(c)用于提供一所要求的搜索值的装置；

(d)用于提供一初始CARRY值和一初始为“假”的FOUND值的装置；

(e)通过将该起始地址、结束地址和CARRY相加，然后再除以2，从而形成一试探地址的装置；

(f)用于读出由所述试探地址索引的所述关键字存储器的项的关键字值的装置；

(g)用于将所述搜索值与所述读出的关键字值进行比较的装置，所述装置根据该比较结果将所述CARRY值置为0或1；

(h)如果所述读出的关键字值小于所述搜索的值，用于将所述起始地址置为所述试探地址的装置；

(i)如果所述读出的关键字值等于所述搜索的值，用于将FOUND置为真和将所述结束地址置为所述试探地址的装置；

(j)如果所述读出的关键字值大于所述搜索的值，用于将所述结束地址置为所述试探地址的装置；以及

(k)重复装置(e)至(j)直到搜索索引等于起始地址的装置。

5.根据权利要求1的装置，其中所述数据库管理软件包括在将一编码关键字值提供给所述搜索处理器以用于映象之前将一逻辑关键字值编码成一编码关键字值的装置。

6.根据权利要求1的装置，其中在所述搜索处理器进行所述搜索期间所述数据库管理软件包括进行循环等待的装置。

7.根据权利要求1的装置，其中所述中央处理器包括分配所述关键字存储器的装置。

8.根据权利要求1的装置，还包括：

一个存储在所述主计算机的一磁盘存储器上的索引文件，所述索引文件存储所述关键字存储器的内容的一个映象。

9.根据权利要求1的装置，还包括：

一个存储器端口，通过它，所述中央处理器可以读和写所述关键字存储器。

10.根据权利要求1的装置，其中所述搜索处理器根据所述给定的关键字值向所述中央处理器提供所述关键字存储器的某一项的一个索引，并且所述数据库管理软件还包括从对应于所述索引的所述关键字存储器中读出项的装置。

11.一种用于定位存储在与一计算机有关的存储器中的数据库一个记录的方法，所述数据库具有多个记录，每个记录由一记录地址值和至少一个逻辑关键字值标识，该方法包括下列步骤：

在一数据库加速设备外设的一关键字存储器中存储从所述记录的关键字值到记录地址值的一个映象索引；

向所述外设提供所述数据库的一个记录的一个关键字值；

在所述外设上搜索所述映象索引以确定与所述提供的关键字值有关的一个记录地址值，所述搜索由所述外设的有关处理器执行；以及

引用与所述确定的记录地址值有关的所述数据库的一个记录。