硬件组合技术在数据库查询优化中的应用

摘要

查询优化技术是关系数据库成功运作的关键技术之一.随着现代数据库规模不断扩大到以十亿字节(GB)计量,对能够处理如此巨大的数据信息的系统的需求也随之而来.找到一种高效的信息提取方法对于使研发过程更快、更容易地进行是十分必要的.文章介绍了一种将与或图和数字逻辑电路技术应用于SQL查询优化,得到数据库中有效信息的技术方法.该方法中把与或图作为一种中间数据结构,用来描述布尔值域上的查询集合的子集;数字逻辑电路则用来表示二进制数集合上的各项逻辑运算功能的一种实现方式.该文同时给出了相关实验结果,实验表明这是一个十分有效的方法.