一个基于引用的连接算法Sort-Loops

摘要

引用既是对象关系数据模型中一种重要的建模设施，同时它也有利于连接算法的设计和高效实现，针对对象关系数据模型和查询语言的这个新特点，文中提出了一个基于引用的连接算法Sort-Loops.Sort-Loops一次尽可能多地读入外关系，并依据引用属性中的页面信息，对读入的外关系元组进行排序，这不仅避免了对同一内关系页面的多次重复存取，同时，也使对内关系页面的访问次序与物理地址顺序一致，进一步提高了算法对内关系的存取性能.文中还对该算法的性能进行了分析、比较，证实了Sort-Loops是一个实用和高效的连接算法.