第二讲分布式数据库综述.ppt

分布式数据库的产生与发展 分布式系统和分布式数据库系统 WHAT IS A DISTRIBUTED DATABASE SYSTEM? 分布式数据库综述 伴随着计算机网络的发展，分布式数据库巳经成为信息处理技术领域中的 重要组成部分，其重要性还会越来越突出的显露出来。 分布式数据库的产生与发展 比较成熟的数据库系统出现于20世纪六十年代末和七十年 代。 20世纪七十年代初，美国CODASYL的数据库任务组的提出了有名的网络数据库模型DBTG。 E. F. Codd于20世纪七十年代中期提出了关系数据库。 七十年代，计算机网络的出现。这个时期，世界上先后建成了许多规模巨大的、全国性的广域计算机网络对经济、国防、情报、科学技术和社会生活产生了深刻的影响。随着微型计算机的广泛应用，又自然地提出了这样的新问题，为了加强和扩大微型计算机处理数据的功能，要求将许多分布在不同地点上的微型计算机互连起来，共同工作。这样，进入了分布式数据库时代。 分布式系统和分布式数据库系统 分布式数据库系统（Distributed database system-DDBS） 技术可以看作是数据处理即数据库系统和计算机网络技术的结合。 Traditional File Processing Database Processing 数据库技术+网络技术 数据库系统的一个主要动机是把一个企业的操作数据集成起来，从而提供一个集中的数据访问。 计算机网络技术针对集中的想法做相反的努力，分散化。 分布式数据库力图把两者协调起来。 集成(integration)≠集中(centralization) 无需强调一个必须蕴含另一个。完全可以集成而不集中，这就是分布式数据库系统力求达到的目标。 分布数据处理（或分布计算） 分布功能distributed function 分布计算机distributed computers 分布计算distributed computing 多处理机/多计算机multiprocessors/multicomputers satellite processing/satellite computers(?) backend processing (?) dedicated/special-purpose computers (?) time-shared systems (?) functionally modular systems (?) 分布处理，如果不分程度，则到处都有，即便是单处理器的计算机系统中也有分布处理。其实，计算机发展的过程就是一个 不断将处理分布化的过程，例如，将CPU和I/O功能分开就是一个分布处理的样例。不过，现在我们讲的分布处理则要复杂得 多，单处理器系统不包括在内。 分布计算系统（distributed computing system） 定义：为一组通过计算机网络互联的、自主的处理单元（不一定同构），协同工作，完成指派的任务。所谓的计算单元，指的是可以在其上面执行程序的计算设施。 分布什么？ 一个是处理逻辑（processing logic） 另一种可能的分布是功能来区分 第三种可能的方式是按数据来分 最后一种则是按控制来分布 从分布式数据库系统的角度看，这些东西 都是必要的，也是重要的。 分布式数据库系统的分类多种多样，可以按不同的依据来分类：耦合程度、互联结构、组成成分的独立性、组成成分间的同 步等。 [Bochmann, 1983]. Distribution Processing logic Function Data 耦合度 指的是处理单元相互关联精密程度的一种量度 耦合程度（Degree of coupling）指的是一种量度，它确定处理单元相互连接的紧密程度。其量度 可以用执行一个任务时数据交换量和本地处理数据 量之比来表示。如果通信是在计算机网络上实现 的，则处理单元之间存在一种弱耦合。反之，如果 处理单元有共享成分，则称为强耦合。这种共享成 分可以使内存或外存。 共享成份可以是主存也可以是辅存设备。就像 interconnection structure，存在着点对点互联和公共通道互联（common interconnection channel）的不同情况。处理成份在执行一个任务时可能是互相紧密依赖的，也可能是弱连接的（只是两者间传递消息），处理成份间可以以同步的方式也可以以异步方式配合。 Why distribute? distributed processing better corresponds to the organizational structure of today‘s widely distributed enterprises, and that such a