加速计算机数据库事务处理的装置

摘要

本发明揭示了一种管理计算机数据库(110)的硬件加速设备(120)加速设备(120)包括用于存储记录关键字值到记录地址值的映象的关键字存储器(124)，用于对一给定的关键字值搜索关键字存储器(124)并向处理器(102)提供有关的记录地址值的搜索处理器(122)，以及用于将搜索处理器(122)和关键字存储器(124)连接到处理器(102)的总线接口(130)。执行在处理器(102)上的数据库管理软件(116)通过在总线接口(130)上向搜索处理器(122)发送一请求而请求从关键字值到记录地址值的映象。加速设备(120)还提供在关键字存储器(124)中添加和删除项的操作。加速设备(124)使用修改的二分搜索，该方法对于存储器中搜索项的搜索值不唯一的情况尤其有用；修改的二分搜索在存储器中找到匹配一给定值的第一项。在二分搜索的每一次循环中，将被试探的项与该值进行比较而产生的CARRY用于改变在下一次循环中要计算的试探地址。在找到给定值时，该搜索并不终止，而是继续进行，直到起始和结束地址会合到与给定项匹配的第一项上。

主权项

1.对存储在主计算机并与之有关的数据库进行管理的装置，所述数据库具有多个记录，每个记录由一记录地址值和至少一个逻辑关键字值标识，主计算机具有一中央处理器，该装置包括：一个关键字存储器，用于存储所述数据库记录的关键字值到所述记录的记录地址值的映象；一个搜索处理器，用于响应来自中央处理器的请求对于一给定的关键字值，搜索所述关键字存储器，并向中央处理器提供相关的记录地址值；一个总线接口，用于将所述搜索处理器和所述关键字存储器连接到中央处理器；和数据库管理软件，它在所述中央处理器上执行，所述软件配置成通过向所述搜索处理器发送请求而请求从所述给定关键字值到所述记录地址值的映象，所述请求通过所述总线接口传送。