摘要
为了解决多级关系实现时存在的重复联接和虚假元组等问题,这里提出了一种新的多级关系分解和恢复算法。该算法采用水平分片的方式将多级关系划分为多个单级关系,并且可以根据需要从这些单级关系中重构多级关系。与SeaView算法相比,该算法不需要对多级关系执行垂直分片,因此它在恢复多级关系时只需要在单级关系集合上执行联合操作,从而提高了多级关系的存取效率并且消除了虚假元组。
A new decomposition and recovery algorithm was presented to solve the problems such as repeated joins and spurious tuples in multilevel relation implementation. The algorithm uses horizontal partitions to divide a multilevel relation into several single-level relations, while it can reconstruct the multilevel relation from those single-level relations when necessary. Unlike SeaView algorithm, the algorithm does not divide a multilevel relation vertically, and it restores the multilevel relation based on unions of single-level relations. The algorithm improves multilevel relation access efficiency and eliminates spurious tuples.
出处
《哈尔滨工程大学学报》
EI
CAS
CSCD
2004年第5期644-648,共5页
Journal of Harbin Engineering University
