对象代理数据库跨类查询与代理对象查询的索引结构分析.pdfVIP

玛SN1009-3044 and Technology电脑知识与技术 ComputerKnowledge http：／／www．dnzs．net．cn 2012 Tel：+86--551-56909635690964 V01．8，No．3，January 对象代理数据库跨类查询与代理对象查询的索引结构分析 雷芸 (广西民族大学预科教育学院，广西南宁530006) 摘要：数据库技术的发展促使其在不同领域得到了广泛的应用。包括数字图书馆等在内的一些新的应用领域对数据库的应用提出 了更高的要求。而在这些新的应用领域中，多会涉及到一些复杂的、非传统形式的数据。而对象代理数据库能较好地支持各种非 传统形式的数据类型，可以对各种复杂的数据类型实施有效的管理，而且对象代理数据库引入的对象代理数据库跨类查询与代理 对象查询的索引结构，现在提高了数据库跨类查询的效率。该文主要从对象代理数据库跨类查询索引结构的设计、对象代理数据 库跨类查询索引机制的实现以及一种基于代理对象查询机制索引结构的说明这三个方面来对对象代理数据库跨类查询与代理对 象查询的索引结构作详细的分析。 关键词：对象代理数据库；库跨类查询；代理对象查询；索引结构 中图分类号：TP393文献标识码：A 文章编号：1009—3044(2012)030502-02 1对象代理数据库跨类查询索引结构的设计 1．1对象代理数据库跨类查询概述 在对象代理数据库中，一个对象会对应一个相应的标识符，而对象间的关系就是由相应的对象所对应的标识符之间的关系来 体现的。对象之间的关系是数据库实现跨类查询的基础。通过数据库查询语言中那些支持跨类查询的描述和支持跨类查询处理 操作的描述，从而完成对象代理数据库跨类查询的操作。 1．2认识对象代理数据库跨类查询索引结构 基于对象代理数据库的对象代理数据库跨类查询索引结构多是依靠对象间的双向指针连接、跨类查询处理以及跨类查询描述 进行设计的。其中跨类查询处理以及跨类查询描述是依赖于对象间的双向指针连接的。 1．2．1对象间的双向指针连接 数据库中的每一个对象都具有一个唯一的对象标识符，系统可以根据对象相对应的标识符以及这些对象之间所建立的联系， 借助这些对象彼此间建立的双向指针连接来表示这些对象之间的相互联系。其中用于描述对象之间相互关系的双向指针连接，包 括指针连接的建立和指针连接的删除这两个方面。 1)指针连接的建立。当数据库系统在创建那些属于不同类而且彼此之间具有相互联系的对象时，数据库系统会根据相应的对 象所对应的标识符。通过建立这些对象彼此之间的指针连接来表示这些对象之间的相互关系。 2)指针连接的删除。当数据库系统中某个对象被删除时，数据库系统会将那些与这个被删除的对象之间相关的指针连接自动 删除。 1．2．2跨类查询处理 在数据库跨类查询处理时，会以某个初始类中的对象为出发点，通过对象之间的指针连接，来寻找目标类中的对象，并使用跨 类查询的目标表达式，对目标类中的对象进行计算，其中的计算结果即是跨类查询的结果。 1．2．3跨类查询描述 在数据库查询语言中．数据库查询语言中包含描述跨类查询的语法，可以有效支持跨类查询描述定义的相关操作。其中包括 路径表达式以及和类路径表达式相似的形式。 2对象代理数据库跨类查询索引机制的实现 2．1对象代理数据库系统对对象之间的双向指针连接自动维护的实现 2．1．1具有联系的对象之间双向指针连接的自动创建 数据库系统在创建一个类中的对象时会根据其为每个对象所分配的相应的标识符，找到与该对象具有联系的其他所有的对 象，然后数据库系统中把这些用于描述对象之间相互关系的双向指针连接记录下来，而这些用于描述对象之间相互关系的双向指 针连接是由新创建对象所对应的标识符以及其所属类所对应的标识符、关联对象所对应的标识符以及关联对象所属类所对应的标 识符组成的。这些对象问可能存在着hm或1：l的关系，对于hm的关系，则可通过多对的用于描述对象之间相互关系的双向指针 连接来记录这些对象彼此之间的关系。而对于l：l的关系，可以通过一对用于描述对象之间相互关系的双向指针连接来记录这两 个对象之间的关系。 收稿日期：201卜11—14 502 -．-It据霹与僖矗■曩·n”“u-一