演绎对象数据库SD-DOOD中继承性的实现算法  

Implementing algorithms of inheritance character in deductive object-oriented database SD-DOOD

作　　者：李素清[1] 陶世群[2] 

机构地区：[1]山西大学现代教育技术中心,山西太原030006 [2]山西大学计算机与信息技术学院,山西太原030006

出　　处：《计算机应用》2006年第7期1666-1668,1672,共4页journal of Computer Applications

摘　　要：介绍了演绎对象数据库SD-DOOD系统的结构,给出了系统中可以实现的继承方法以及与实现这些方法有关的模式、实例、查询算法,并对算法的时间复杂度进行了分析。实验结果表明算法是可行的和有效的。The framework of deductive object-orientod database SD-DOOD system was introduced. Several inheritance methods which could be implemented in the system were presented. The algorithms of schema, instance and query relating to these methods were realized. The time complexities of these algorithms were analyzed. The experiment resuhs show that these algorithms are feasible and efficient.

关 键 词：演绎对象数据库 继承性 模式 实例 查询 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]