高级数据库原理与术.pptVIP

Data Mining: Concepts and Techniques 教材信息：《高级数据库原理与技术》 By 毛国君 Pub. 人民邮电出版社，2004-8使用说明：本书将全面介绍新型高级数据库，包括分布式数据库、并行数据库、Oracle系统、数据仓库以及诸如面向对象数据库和多媒体数据库等相关技术。本书按篇组织，各篇相对独立。可作为计算机专业研究生或高年级本科生教材。本课件供全书讲解之用，为了取得好的教学效果，教师应该根据学生层次、教学大纲或课时安排进行必要裁减。 分布式系统的定义 美国电工电子学会下属的计算机学会给出的分布式系统描述为“包含多个相连的处理资源，这些资源能在系统的控制下，对单一问题进行合作，而且最少依赖集中过程、数据或硬件。” 英国国家科学研究委员会下属的计算机学会给出的分布式系统描述为“包含多个独立的但又交互作用的计算机，它们可以对公共问题进行合作。这个系统的特点是包含多个控制路径，它们执行一个程序的不同部分而且又相互作用。” P．H．Enslow总结了分布式系统的五个基本准则，从中可以对分布式系统有个更透彻的认识。 1．资源的重复性：所谓资源的重复性是指分布式系统中硬件、软件以及数据的冗余配置。 2．物理上的分布性：从硬件上看，不同的计算机或处理器以节点形式相对独立地分布。随着概念的技术的发展，其实这里的分布性也可以从不同层次来理解。从软件上看，每个节点都可以有全局相关的系统程序、局部系统程序以及应用程序；从数据上看，它可能是一个数据分布的系统。 3．高层操作系统（或分布式操作系统）：它负责对系统的分布性资源进行统一的控制，使一个简单的硬件堆积转变为一个统一协调的工作系统。 4．系统的透明性：理想的分布式系统应该为最终用户屏蔽具体的系统实现细节，用户像使用单一的集中式系统一样来使用分布式系统。 5．协作的自治性：理想的分布式系统应该是每个节点都是一个完整的处理系统，表现出强大的自治性。 分布性的刻画 1．硬件构成层次 A．单CPU：单一控制器、单一运算器、单一内存。 B．多执行部件：单一控制器、多运算器或存储器。 C．具有专用功能部件：单一通用控制器、多运算器或存储器、配有通道/输入输出处理机/向量运算部件/辅助数学运算部件等专用功能部件。 D．多处理机：多个控制器、多运算器或存储器、单一输入输出系统。 E．多计算机：多台通用计算机。 显然，上面的硬件分布性是递增的。从分布式系统的观点看，随着硬件分布性的增强，系统才更有希望接近分布式系统的目标。上面的D和E是构成理想分布式系统的硬件环境。 分布性的刻画（续） 2．控制方式层次 A．单个控制点：物理上的或概念上的一个控制节点。 B．固定主从关系：有一个节点是主节点，其它的是从节点。当然也可以构成多级主从关系。这种主从关系是预先规定好的，不能修改。 C．动态主从关系：可以通过程序修改主从关系。 D．多个控制节点独立工作：例如，多个计算机最多是在I/O级别上交换信息。 E．多个控制点在某个层次上（如任务分割）协同工作。 F．多个同构控制点完全协同工作。 G．多个同构或异构控制点完全协同工作。 上面的控制方式中，F和G是分布式系统所追求的。如果放宽标准的话，E也可以认为是分布式系统的控制形式。 分布性的刻画（续） 3．数据分布层次 A．集中式数据库：在文件及目录上只有单一的拷贝，减少数据存储冗余是它追求的目标之一。 B．文件分布但中央集中式目录：没有本地目录，所有的访问都必须通过这个中央目录来完成。 C．重复的数据库拷贝：在每个节点都有一份完整的数据拷贝。 D．主节点存放完整数据，其它节点存放所需的数据或数据分片。 E．主节点存放数据分布图或目录，其它节点存放所需的数据或数据分片。 F．所有节点都存放最需要的数据或数据分片，而且任何节点都能形成对其它节点的访问。 当然理想的分布式系统的数据分布是F。如果放宽标准的话，C，D和E也可以认为是分布式系统的数据组织形式。 分布性的刻画（续） 图1-1可以帮助我们直观上区分哪些系统是理想的分布式系统、哪些是准分布式系统、哪些只是使用了部分分布式思想或技术的系统、哪些根本就不是分布式系统。 典型的非分布式系统及其特征加以分析 1．系统中引入专用处理部件 在系统中引入专用处理部件的系统大多是一台主机和若干用于固定任务的专用部件。像引入通道的计算机、控制通信的前端处理机、向量乘法器、快速傅里叶变换器等属于这种。尽管这些使用很普遍的系统在结构上具有多处理机特性，但是那些专用部件只能完成某些特定的任务，在地位上和主机是不平等的。 2．系统中主从关系明显 在硬件上，系统的各处理部件有不同的地位，有些只是被动地接受分配的任务。在软件控制上，它们执行的不是协作性协议，而是按主从模式工作，严重违反了分布式系统的协作自治性