数据库领域中的模式及模式匹配.docVIP

PAGE PAGE 1 数据库领域中的模式及模式匹配 　　数据库领域模式模式匹配 　　一、模式 　　为了有效地组织、管理数据，提高数据库的逻辑独立性和物理独立性，人们为数据库设计了一个严谨的体系结构，模式是通过某些数据结构连接起来的数据成员集合，是数据成员的逻辑级视图。数据库领域公认的标准体系结构是三级模式结构，它包括外模式、模式和内模式。 　　1.外模式 　　外模式又称子模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。用户可以通过外模式描述语言来描述、定义对应于用户的数据记录（外模式），也可以利用数据操纵语言（DataManipulationLanguage，DML）对这些数据记录进行描述和定义。外模式反映了数据库的用户观。 　　2.模式 　　模式又称概念模式或逻辑模式，对应于概念级。它是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图（全局视图）。它是由数据库管理系统提供的数据模式描述语言（DataDescriptionLanguage，DDL）来描述、定义的，体现、反映了数据库系统的整体观。 　　3.内模式 　　内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式与物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。 　　在一个数据库系统中，只有唯一的数据库，因而作为定义、描述数据库存储结构的内模式、描述数据库逻辑结构的模式，也是惟一的，但建立在数据库系统之上的应用则是非常广泛、多样的，所以对应的外模式不是惟一的，也不可能是惟一的。 　　总而言之，一句话，外模式对应的是用户看到的信息，例如视图；模式是一个全局的逻辑视图，如基本表；内模式是对应的存储结构，例如表的存储文件。 　　数据库的三级模式是数据库在三个级别（层次）上的抽象，使用户能够逻辑地、抽象地处理数据而不必关心数据在计算机中的物理表示和存储。实际上，对于一个数据库系统而言，物理级数据库是客观存在的，它是进行数据库操作的基础，概念级数据库中不过是物理数据库的一种逻辑的、抽象的描述（即模式），用户级数据库则是用户与数据库的接口，它是概念级数据库的一个子集（外模式）。 　　用户应用程序根据外模式进行数据操作，通过外模式与模式的映射，定义和建立某个外模式与模式间的对应关系，将外模式与模式联系起来，当模式发生改变时，只要改变其映射，就可以使外模式保持不变，对应的应用程序也可保持不变；另一方面，通过模式一内模式映射，定义建立数据的逻辑结构（模式）与存储结构（内模式）间的对应关系，当数据的存储结构发生变化时，只需改变模式—内模式映射，就能保持模式不变，因此应用程序也可以保持不变。 　　二、模式匹配 　　模式匹配是在作为输入的模式中有对应语义关系的元素间产生一个映射。给定两个模式，根据可利用的信息，发现语义对应的模式成员之间正确的映射关系的过程。模式是通过结构联系的一系列元素的结合，模式匹配是数据交换的核心，以两个模式S、T作为输入，产生匹配对，每个匹配对的一部分元素来自S，另一部分元素来自T，通过匹配表达式指出两部分元素如何关联，例如，模式T中的成员credit_limit_amount（信用额度）与模式S中的成员credit_range存在映射关系credit_limit_amount=credit_range。模式T中的成员list_price与模式S中的成员price与tax_rate存在映射关系list_price=price*（1+tax_rate）。由于准确的语义信息只有模式设计者才能掌握，不能在表达式中完全表达，所以模式匹配的自动实现是一个难于解决的问题。目前主要有基于模式内部信息的模式匹配和基于大规模数据和背景知识的模式匹配。 　　模式匹配的最终目标就是寻找两个或多个模式元素之间的语义上的对应关系。即给出两个模式S和T，对S中的每个元素s，利用所有可用信息（包括模式信息、数据实例以及用户反馈信息等）在T中找到与s在语义上最匹配的元素。在很多领域，模式匹配都起着重要的作用，例如Web数据源集成、电子简历、数据仓库的装载、数据库设计、站点的建立与管理、基于组件的开发等。模式匹配的定义从不同的角度有着不同的描述，下面从几个不同的角度分别描述模式匹配的定义： 　　定义1（解释和非解释的匹配）令Mi=match（R（r1，r2…rn）…fm（sm）），其中Mi是一个匹配结果，match是一个匹配算法，R是大小为n的一