对分检索电路及方法技术

技术编号:2825421 阅读:226 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种实现高速对分检索的技术。对分检索电路(36)从贮存有升序或降序排列的数据的数据库中通过对分检索来检索比较对象数据。比较电路(36A、36B、36C)将从数据库(50A、50B、50C)中读出的数据与比较对象数据进行比较。控制电路(36Z)使1/2↑[n]、2/2↑[n]、…、(2↑[n]-1)/2↑[n]位置处的数据分别输入到所述2↑[n]-1个比较电路中,并使其与比较对象数据进行比较,由此同时并行地执行n次检索。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据处理技术,特别涉及通过对分检索法从数据库中检索数据的对分检索电路及方法
技术介绍
在互联网的基础设施得以完善,便携式电话终端、个人电脑、VoIP(Voice over internet Protocal:基于internet协议的语音)电话终端等通信终端得到广泛普及的今天,互联网的用户正在暴增。在这种状况下,计算机病毒、黑客(ハツキング)、垃圾邮件等与安全有关的问题变得明显化,需要有对通信进行适当控制的技术。随着通信环境的改善,通信量也变得很庞大,对大容量数据进行高速处理的通信控制装置的必要性在逐渐增加。图1示出了现有的通信控制装置1的构成。现有的通信控制装置1包括:接收侧的通信控制部2、数据包处理部3、和发送侧的通信控制部4。通信控制部2及4分别包括:PHY处理部5a及5b,进行数据包的物理层的处理;MAC处理部6a及6b,进行数据包的MAC层的处理。数据包处理部3包括:IP处理部7,进行IP(Internet Protocal:IP协议)的本文档来自技高网...

【技术保护点】
一种对分检索电路,用于从升序或降序排列有数据的数据库中通过对分检索来检索比较对象数据,包括:2↑[n]-1个比较电路,将从所述数据库中读出的数据与所述比较对象数据进行比较;以及控制电路,对所述比较电路进行控制,其中, 所述控制电路在所述数据库的检索范围被分为2↑[n]个时,使所述检索范围的1/2↑[n]、2/2↑[n]、…、(2↑[n]-1)/2↑[n]位置处的数据分别输入到所述2↑[n]-1个比较电路中,并使所述2↑[n]-1个比较电路将所输入的数据与所述比较对象数据进行比较,由此同时并行地执行n次检索。

【技术特征摘要】
【国外来华专利技术】1.一种对分检索电路,用于从升序或降序排列有数据的数据库中
通过对分检索来检索比较对象数据,包括:
2n-1个比较电路,将从所述数据库中读出的数据与所述比较对象
数据进行比较;以及
控制电路,对所述比较电路进行控制,
其中,所述控制电路在所述数据库的检索范围被分为2n个时,使所
述检索范围的1/2n、2/2n、...、(2n-1)/2n位置处的数据分别输入到
所述2n-1个比较电路中,并使所述2n-1个比较电路将所输入的数据与
所述比较对象数据进行比较,由此同时并行地执行n次检索。
2.根据权利要求1所述的对分检索电路,其特征在于,所述控制电
路根据所述2n个比较电路各自的比较结果来判定是否检索到了所述比较
对象数据,当未检索到时,所述控制电路将基于所述比较结果所确定的
下一次检索对象范围的1/2n、2/2n、.....

【专利技术属性】
技术研发人员:名古屋贡
申请(专利权)人:DUAXES株式会社
类型:发明
国别省市:JP[日本]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1