面向对象数据库中数据字典实现的一种方法.pdfVIP

第28卷 第2期 计算机工程与设计 2007年 1月 Vo1．28 NO．2 ComputerEngineeringandDesign Jan．2007 面向对象数据库中数据字典实现的一种方法 邱晓凤， 张文东 (中国石油大学计算机与通信工程学院，山东东营257061) 摘 要：面向对象数据库支持复杂的数据类型，语义贴近现实，因而有广泛的应用前景。数据字典是数据库的骨架，因此数 据字典的建立至关重要。通过对面向对象数据库和关系数据库中数据字典结构的研 究，建立和实现了面向对象数据字典； 用十字链表数据结构存储数据字典，并给 出了算法。用十字链表的方法存储数据字典结构清晰，插入和查询方便。 关键词：数据字典；面向对象数据库；十字链表；类结构；类索引 中图法分类号：TP311．132．4 文献标识码：A 文章编号：1000—7024(2007)02—0275—03 Methodofimplementdatadictionaryinobiect—orienteddatabase QIUXiao—feng，ZHANGWen—dong (ComputerandCommunicationEngineeringInstitude，ChinaUniversityofPetroleum，Dongying257061，China) Abstract：Object．orienteddatabasesuppo~complexdaatanditssemnaticissimilartoourworld．Withthismerits，object—orienteddaat- baseisappliedwidly．Daatdictionaryistheskelectonofobject—orienteddaatbaseSOthattoestablishdaatdictionaryisveryimportant． Bystudingdatadictionaryofobject．orienteddaatbasenadrelationaldaatbase，howtoestablishobjectstructure’Sdaatdictionarynadhow toimplementstructureofclasswiht intersectionraediscussed；Usingdaat—structureofintersectionsavedaat dictionaryiseasytoinsert na dquerydaat． Keywords：daatdictionary；object—orienteddatabase；intersection；classstructure；classindex 名)、方法类型。属性字典类：该类保存类层次结构中有关属 O 引 言 性的信息，包括属性名、类名、类型、值域、默认值。系统字典 数据字典是数据库的信息系统，它保存了与数据库系统 类 ：该类保存系统类的信息，包括锁、访 问记录。其中锁标记 有关的所有信息。它是维护现有数据库系统不可缺少的部 是一个标志位 ，当它为 1时表示该类处于封锁状态 ，暂不提供 分，所谓数据字典是把不同管理对象中具有相同类型的数据 使用，只有当它为0时该类可以使用 。用户类字典类：该类保 以集合的方式形成一个相对独立的特殊文件。数据字典的信 存用户类信息，包括访 问记录、修改记录、删除标志、创建者。 息大致可分为4类，即数据库信息、运行特性信息。事务处理 系统方法字典类：该类保存系统方法的信息，包括锁标志。锁 信息、安全维护信息。数据库信息是指数据文件信息(文件名、 标志的解释同系统字典类，该类是方法类的子类。用户方法 建立的日期、路径、记录数、关键字等)和数据库文件相关信息 字典类：该类保存用户方法的信息，包括修改次数、