[发明专利]加速计算机数据库事务处理的装置无效
| 申请号： | 94194672.X | 申请日： | 1994-10-04 |
| 公开（公告）号： | CN1139489A | 公开（公告）日： | 1997-01-01 |
| 发明（设计）人： | L.M.惠 | 申请（专利权）人： | 帕拉科姆有限公司 |
| 主分类号： | G06F7/08 | 分类号： | G06F7/08;G06F9/00;G06F13/00 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 王勇,王忠忠 |
| 地址： | 美国马萨*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明揭示了一种管理计算机数据库(110)的硬件加速设备(120)加速设备(120)包括用于存储记录关键字值到记录地址值的映象的关键字存储器(124)，用于对一给定的关键字值搜索关键字存储器(124)并向中央处理器(102)提供有关的记录地址值的搜索处理器(122)，以及用于将搜索处理器(122)和关键字存储器(124)连接到中央处理器(102)的总线接口(130)。执行在中央处理器(102)上的数据库管理软件(116)通过在总线接口(130)上向搜索处理器(122)发送一请求而请求从关键字值到记录地址值的映象。加速设备(120)还提供在关键字存储器(124)中添加和删除项的操作。加速设备(124)使用修改的二分搜索，该方法对于存储器中搜索项的搜索值不唯一的情况尤其有用；修改的二分搜索在存储器中找到匹配一给定值的第一项。在二分搜索的每一次循环中，将被试探的项与该值进行比较而产生的CARRY用于改变在下一次循环中要计算的试探地址。在找到给定值时，该搜索并不终止，而是继续进行，直到起始和结束地址会合到与给定项匹配的第一项上。 | ||
| 搜索关键词： | 加速 计算机 数据库 事务处理 装置 | ||
【主权项】：
1.对存储在主计算机并与之有关的数据库进行管理的装置，所述数据库具有多个记录，每个记录由一记录地址值和至少一个逻辑关键字值标识，主计算机具有一中央处理器，该装置包括：一个关键字存储器，用于存储所述数据库记录的关键字值到所述记录的记录地址值的映象；一个搜索处理器，用于响应来自中央处理器的请求对于一给定的关键字值，搜索所述关键字存储器，并向中央处理器提供相关的记录地址值；一个总线接口，用于将所述搜索处理器和所述关键字存储器连接到中央处理器；和数据库管理软件，它在所述中央处理器上执行，所述软件配置成通过向所述搜索处理器发送请求而请求从所述给定关键字值到所述记录地址值的映象，所述请求通过所述总线接口传送。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于帕拉科姆有限公司，未经帕拉科姆有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/94194672.X/，转载请声明来源钻瓜专利网。
