习题集第9章 据库新技术.docVIP

第9章 数据库新技术 9.1 学习要点 数据库新技术一章介绍了数据库技术的发展动态，学完这章后应该了解面向对象数据库、分布式数据库、多媒体数据库、WWW数据库、嵌入式数据库和数据挖掘的概念和特点，并对各种数据库的结构有一定的了解。 1、理解SQL3中的元组对象和抽象数据类型； 2、解释分布式数据库设计过程中涉及的数据复制、数据分片等技术； 3、评价执行一个分布式查询的简单策略，并选择一个使数据传送量最小的策略； 4、描述实现分布式并发控制的技术与方法； 5、描述客户机/服务器模型中软件的三个层次； 6、初步了解多媒体数据库的基本概念； 7、初步了解嵌入式数据库的基本概念； 8、初步了解WWW数据库的基本概念； 9、初步了解数据挖掘的基本概念。 9.2 习题讲解 1 ODMG2.0标准的组成有哪几部分？SQL3标准的组成有哪几部分？ 答：ODMG2.0标准包括对象模型（object model）、对象定义语言（object definition language，简称ODL）、对象查询语言（object query language，简称OQL）以及面向对象编程语言的绑定（binding）。 SQL3标准包括以下几个部分： （1）SQL/框架、SQL/基础、SQL/绑定、SQL/对象； （2）新部分寻址时序，SQL的事务方面； （3）SQL/CLI（调用层接口）； （4）SQL/PSM（永久存储模块）。 2 什么是分布式数据库？与集中式数据库相比有哪些特点？ 答：一般认为分布式数据库是分布在计算机网络的不同地点上，逻辑上是属于同一个系统的数据库集合，网络中的每个结点具有独立处理能力，可以执行局部应用，也能通过网 络通信子系统执行全局应用。 分布式数据库是数据库的一种新的类型，与集中式数据库相比有许多重要特点： 自治性 不同透明度层次的分布式管理 优化和效率 可靠性和可用性 可扩充性 3 什么是数据分片？数据分片有哪几种？数据分片的原则是什么？ 答：数据分片是指将分布式数据库的全局关系划分成相应的逻辑片段。其目的是便于分布式数据库系统按照用户的需要较好地组织数据的分布和合理地控制数据的冗余度，以提高整个系统的数据访问的局部性，以减少数据访问的代价，从而提高系统的效率和可靠性。 数据分片分为二类，一类是基于关系本身的划分，称为独立划分，有水平分片、垂直分片、混合分片；另一类是基于关联的划分，即一个关系的划分是基于另一关系而被划分，称为相关划分，有导出分片 数据分片应遵守三个原则： 完备性。全局关系的所有数据必须映射到各个片段中。 可重构性。全局关系的所有片段必须能够重构该全局关系。 不相交性。不相交性不允许片段相交。它不是必须的，不相交性主要针对水平分片。 4 什么是数据分配？数据分配有哪几种？数据分配的一般准则是什么？ 答：数据分配是指全局关系划分后得到的一组逻辑片段，如何分布在网络的各个场地上。 数据分配大致有四种：集中式、分割式、全复制式和混合式。 数据分配的一般准则包括三方面： 处理局部性。提高局部处理能力，减少远程访问次数。 数据的可用性和可靠性。提高只读应用的可靠性和整个系统的可用性，充分发挥DDB的优点。 · 工作负载分布的均匀性。使各场地的负载均匀，提高系统的并行处理能力，但可能会与处理的局部性发生矛盾。 5 什么是分布式查询？ 答：分布式数据库系统的分布式查询是指以整个信息系统为查询对象的查询过程。在分布式查询中，用户将整个分布式信息系统看作一个整体，并以这个整体为查询对象发出查询请求。在完全不用考虑分布系统的分布状况情况下，用户可以直接得到全局的查询结果。对于用户来说，分布式查询技术所提供的功能应具备下列三个特点：①正确性：分布式查询系统必须保证返回给用户的是用户要求的正确的查询结果。整个分布式查询系统正确性依赖于正确的查询分解、正确的局部查询和正确的查询结果汇总。②透明性：分布式查询系统必须提供查询的透明性。就是说，用户不必了解分布系统的节点分布状况，甚至不用知道系统是分布的，就可以提出正确的查询要求并由系统透明地返回查询结果。③优化性：这是分布式查询的最重要的课题之一。 6 试简述客户机/服务器模型中软件的三个层次。 答：在一个典型的客户机/服务器中，通常将软件模块分解成以下三个层次： 服务器软件负责站点上的局部数据管理，很像集中式的DBMS软件。 客户机软件负责大部分的分布功能，负责访问数据分布信息，并且处理要求访问多个站点的所有请求。客户机软件也处理所有的用户接口。 通讯软件提供通讯原语，客户机用户在所需的各站点间传送命令和数据。 7 什么是数据挖掘？为什么需要数据挖掘？ 答：数据挖掘（data mining）是指从大量的数据中根据模式或者规则来挖掘、发现新的信息。它建立在数据库，尤其是数据仓库基础之