分布式面向对象数据库的方法查找及其实现.pdfVIP

维普资讯 第22卷 第4期 计 算 机 工 程 1996年7月 Vo1．22 JVg．4 ComputerEngineering Juv【 1996 分布式面 向对 象数据库 的方法查找及 其实现 ＼ 许振斌周广声 1P ＼＼ (上海海运学磊 科学 I海200135。) 摘要 分析了面向对象的多继承模式带来的方法查找问题，利用标号法给出了面向对象数据库的方法壹找的算 法．最后 美蕾调 buted bstraet]Oneoftheprincipalproblemsinobject--orienteddatabasem；,／rlagementsystemisthedevelopmentof efficienttechniquesforlookingⅥpmethodsW edev~eanappropriatealgorithm ofrmethodlookupandillustrate itinadistributedenvironmentTheimplementat{onexploitstheideaofconcurrentmaintenanceofmultileveldata strua：ures Keywords]distributeddatabase／object--orienteddatabase／methodlookup 传统的基于关系模型的数据库系统缺乏对数 查询处理 的关键部分是如何高效地对象引用恰当 据间关联的语义信息的足够强有力的诠释机制， 的方法 为体补这些驶点所作的努力牺牲了关 系数据库的 本文论述了在丹布环境 中 高效地实现方法 某些优点。面向对象的数据库系统(OODB)通过 查找的问题。 对复杂对象及其语义信息的固有支持提供了恰当 l面向对象模型的方法调度 的解决方法，满足了新的应用领域 的需求。 分布式与面向对象相结合，则是新一代效据 在面向对象模型中、类被组织成超类 ／子类 库系统 的特征。分布式模式能充丹利用现有资 的层次结构，构成一有 向无环图(DAG)，或称 源，提高效率。提供更高 的安全性和可靠性。面 格。子类可以继承超类 的行为。这种继承性导致 向对象则易于处理复杂的、为丹布式处理所带来 了对象的方法既可 能位 于其所属类的方法字典 的复杂度膨胀问题提供了解决手段 众多的研究 中。也可 位于其超类的方法字典中 + 表明，面 向对象 比关系模式更适合于丹布式处 1．1多继承与方法分配 理．文献 【1洧 充分的论述。 继承性的实现本身有多种途径。某些面向对 在面 向对 象 (Object-43riented， 以下简称 象的程序设计语言(OOPL)如 Actor，没有类的 oo)的模式中，数据及其上的操作被合一为对 概念，对象 由现有对象衍生 (cloning)而来，通 象。对数据的请求是通过发送消息给对象来实现 过委派[Delegation)实现继承。这种模式对处理 的 对象则通过方法来对此作出响应。有相 同特 性的对象被归结为类 (class)。在这种模式中、对 许振斌 硕士，研究知识工程、智能 CAD 象的方法也被存储。系统必须管理对象的方法 收藕 t：t期：199509--04 一 弹 一