论文部分内容阅读
针对以前兄弟位置关系的结构连接需要索引才能获得较好性能的情况,提出了扩展的EX-Dietz编码方案.该编码方案把每个结点译码为4元组,包含了兄弟位置的初始信息.利用该编码可以有效判断结点的兄弟位置关系,并利用队列数据结构,只需要扫描一次P和F列表,就可以实现基于该编码的兄弟位置关系的结构连接计算.实验结果显示,该方法具有较好的时间性能.