冯凯平，李晓良

（1.四川烹饪高等专科学校信息技术系 四川 成都 610072；2.中国科学院上海微系统与信息技术研究所 上海 200050）

基于网络的自适应性测试是一种先进的考试方式，在考试过程中，系统对题库的访问频率很高，当参试者较多时，对数据库的访问将更加频繁，特别是随着数据库不断增容，数据库中的数据量迅猛增长，这将导致数据库系统的性能下降，直接影响到系统的性能及应用。因此，数据库查询速率的高低成为决定自适应测试成功与否的重要因素之一。

基于关系代数树的查询优化方法，其基本思想是将选择、连接等操作的运算符在遵循关系代数等价变换规则的原则下，尽可能深地移到关系树的底部[1]。对使用诸如SQL的某种语言书写的查询进行语法分析，将查询语句转换成按某种有用方式表示查询语句结构的关系代数树，把关系代数树转换成基于关系代数表达式的逻辑查询计划[2]。

1 关系代数等价变换规则

设R和S各表示一个关系、πL为投影（L为投影属性）、σC为选择 （c为选择条件）、δ为消除重复、γL为聚集与分组（L为属性）、∞C为连接（c为连接条件）、×为关系的积。

1.1 涉及选择的定律

对涉及两参数的选择定律：

1.2 涉及投影的定律

1.3 有关连接和积的定律

2 查询计划的改进

将关系代数操作符进行组合，把一个操作符应用到其他的一个或多个操作符之上形成一个表达式树。这棵树的叶节点是关系的名字，内部节点被标记为操作符，这个操作符应用到它的子女代表的关系上。……