九章联系实现.pptVIP

第九章 联系的实现 对象类型间通过属性的引用建立了对象实例间的联系 本章重点研究对象间联系的语义及其实现方法 对象间的联系可以是n元联系(n≥2) n个对象间通过一个联系进行联接 其中最简单，常用的是二元联系(n=2) 二元联系中，二个对象间的联系语义有 1:1，1:N，N:1，N:M §9.1 没有属性的二元联系 一个二元联系本身没有任何属性，它只表达了二个对象类型间的联系 联系的实现：通过设置进入点entry point来完成 进入点设在Tleft处：Tleft类型增加一个引用对象Tright的属性，Tright类型无需增加属性 进入点设在Tright处 增加一个对象类型Rbin，它仅有二个元组属性，分别是Tleft类型和Tright类型，这种方法可以加载Rbin本身独特的属性 1:1的二元联系的实现 （一）无冗余的表达方式—一个联系仅在一个对象属性中表达 采用① (或者②)方法—应当从查询需求入手，选择查询频度高的一方作为进入点 —问题： 1)反向查询速度极慢：对一个特定的Tright实 例，查其相应的Tleft实例时需要查过所有的 Tleft实例集合 2)即使正向查询，若存在联系的偶对集合很 小，那么仍然费时 采用方法③—定义一个Rbin类型，Tr并由系统维护Tr集合，适用于Tr相对Tleft(Tright)较小时 —问题： 1)需要二次查找才能定位