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

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