第2讲 分布式数据库设计精选PPT.ppt

《第2讲 分布式数据库设计精选PPT.ppt》由会员分享，可在线阅读，更多相关《第2讲 分布式数据库设计精选PPT.ppt（85页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第2讲 分布式数据库设计第1页，此课件共85页哦内容概要内容概要pp分布式数据库系统设计内容分布式数据库系统设计内容分布式数据库系统设计内容分布式数据库系统设计内容pp分布式数据库设计目标分布式数据库设计目标分布式数据库设计目标分布式数据库设计目标pp分布式数据库设计方法分布式数据库设计方法分布式数据库设计方法分布式数据库设计方法pp自顶向下设计分布式数据库自顶向下设计分布式数据库自顶向下设计分布式数据库自顶向下设计分布式数据库pp实例研究：飞机订票系统实例研究：飞机订票系统实例研究：飞机订票系统实例研究：飞机订票系统pp自底向上设计分布式数据库自底向上设计分布式数据库自底向上设计分布式数据库

2、自底向上设计分布式数据库2022/10/72第2页，此课件共85页哦1 1 分布式数据库设计内容分布式数据库设计内容pp集中式数据库系统设计的内容包括：集中式数据库系统设计的内容包括：集中式数据库系统设计的内容包括：集中式数据库系统设计的内容包括：数据库设计数据库设计数据库设计数据库设计和围绕数据库和围绕数据库和围绕数据库和围绕数据库而展开的而展开的而展开的而展开的应用设计应用设计应用设计应用设计两个部分。分布式数据库系统设计的内容也可两个部分。分布式数据库系统设计的内容也可两个部分。分布式数据库系统设计的内容也可两个部分。分布式数据库系统设计的内容也可分为：分布式数据库的设计和围绕分布式数据

3、库而展开的应用设计分为：分布式数据库的设计和围绕分布式数据库而展开的应用设计分为：分布式数据库的设计和围绕分布式数据库而展开的应用设计分为：分布式数据库的设计和围绕分布式数据库而展开的应用设计两个部分。两个部分。两个部分。两个部分。pp分布式数据库系统的设计远比集中式数据库系统的设计复分布式数据库系统的设计远比集中式数据库系统的设计复分布式数据库系统的设计远比集中式数据库系统的设计复分布式数据库系统的设计远比集中式数据库系统的设计复杂。为了要满足应用需求和优化系统性能，需要增加站点杂。为了要满足应用需求和优化系统性能，需要增加站点杂。为了要满足应用需求和优化系统性能，需要增加站点杂。为了要满足

4、应用需求和优化系统性能，需要增加站点互联，数据和程序在站点间的优化分布等。互联，数据和程序在站点间的优化分布等。互联，数据和程序在站点间的优化分布等。互联，数据和程序在站点间的优化分布等。2022/10/73第3页，此课件共85页哦pp数据库系统设计的核心部分是数据库设计，数据库设计的主数据库系统设计的核心部分是数据库设计，数据库设计的主数据库系统设计的核心部分是数据库设计，数据库设计的主数据库系统设计的核心部分是数据库设计，数据库设计的主要问题是要问题是要问题是要问题是模式模式模式模式和和和和内模式问题内模式问题内模式问题内模式问题。这两个问题在分布式数据库中变为。这两个问题在分布式数据库中

5、变为。这两个问题在分布式数据库中变为。这两个问题在分布式数据库中变为全局模式设计全局模式设计全局模式设计全局模式设计和每个站点的和每个站点的和每个站点的和每个站点的局部数据库设计局部数据库设计局部数据库设计局部数据库设计的问题，其中的的问题，其中的的问题，其中的的问题，其中的关键问题是数据库的全局模式应如何划分，并映射到合适关键问题是数据库的全局模式应如何划分，并映射到合适关键问题是数据库的全局模式应如何划分，并映射到合适关键问题是数据库的全局模式应如何划分，并映射到合适的站点上。这就产生了分布式数据库设计所特有的两个问的站点上。这就产生了分布式数据库设计所特有的两个问的站点上。这就产生了分布

6、式数据库设计所特有的两个问的站点上。这就产生了分布式数据库设计所特有的两个问题：数据的题：数据的题：数据的题：数据的分片设计分片设计分片设计分片设计和和和和片段的位置分配设计片段的位置分配设计片段的位置分配设计片段的位置分配设计。2022/10/74第4页，此课件共85页哦分片设计研究的是全局模式分片的分片设计研究的是全局模式分片的分片设计研究的是全局模式分片的分片设计研究的是全局模式分片的“逻辑准则逻辑准则逻辑准则逻辑准则”。片段的位置分配设计研究的是处理数据在各站点上的片段的位置分配设计研究的是处理数据在各站点上的片段的位置分配设计研究的是处理数据在各站点上的片段的位置分配设计研究的是处理

7、数据在各站点上的“物理布局物理布局物理布局物理布局”。这个两个问题是相互关联的，不可能独立地解决它们而能这个两个问题是相互关联的，不可能独立地解决它们而能这个两个问题是相互关联的，不可能独立地解决它们而能这个两个问题是相互关联的，不可能独立地解决它们而能确定最优的分片和分配。确定最优的分片和分配。确定最优的分片和分配。确定最优的分片和分配。2022/10/75第5页，此课件共85页哦pp在分布式数据库系统设计中，为使分片设计和片段的位置分配设计在分布式数据库系统设计中，为使分片设计和片段的位置分配设计在分布式数据库系统设计中，为使分片设计和片段的位置分配设计在分布式数据库系统设计中，为使分片设

8、计和片段的位置分配设计得到的模式能够高效地支持应用，还要知道应用的确切要求，包括：得到的模式能够高效地支持应用，还要知道应用的确切要求，包括：得到的模式能够高效地支持应用，还要知道应用的确切要求，包括：得到的模式能够高效地支持应用，还要知道应用的确切要求，包括：各个应用的各个应用的各个应用的各个应用的“原发站点原发站点原发站点原发站点”，即发出该应用的站点。，即发出该应用的站点。，即发出该应用的站点。，即发出该应用的站点。各个应用在每个站点被激活的频率（单位时间内被激活的次数）各个应用在每个站点被激活的频率（单位时间内被激活的次数）各个应用在每个站点被激活的频率（单位时间内被激活的次数）各个应

9、用在每个站点被激活的频率（单位时间内被激活的次数）各个应用对所要求访问的每个数据对象的访问次数、类各个应用对所要求访问的每个数据对象的访问次数、类各个应用对所要求访问的每个数据对象的访问次数、类各个应用对所要求访问的每个数据对象的访问次数、类型和统计分布。型和统计分布。型和统计分布。型和统计分布。很容易获知很容易获知不太容易获知不太容易获知很难获知很难获知2022/10/76第6页，此课件共85页哦pp数据的分布情况设计会影响系统的总体性能。数据的分布情况设计会影响系统的总体性能。数据的分布情况设计会影响系统的总体性能。数据的分布情况设计会影响系统的总体性能。访问多个数据对象所需的时间和费用。

10、会因为这些数据对象访问多个数据对象所需的时间和费用。会因为这些数据对象访问多个数据对象所需的时间和费用。会因为这些数据对象访问多个数据对象所需的时间和费用。会因为这些数据对象是存放在同一站点，还是分布在多个站点有很大区别。因为是存放在同一站点，还是分布在多个站点有很大区别。因为是存放在同一站点，还是分布在多个站点有很大区别。因为是存放在同一站点，还是分布在多个站点有很大区别。因为如果分布在多个站点上，就要进行站点与站点之间的通信。如果分布在多个站点上，就要进行站点与站点之间的通信。如果分布在多个站点上，就要进行站点与站点之间的通信。如果分布在多个站点上，就要进行站点与站点之间的通信。2 2 分

11、布式数据库设计目标分布式数据库设计目标影响分布式数据库性能的因素内容影响分布式数据库性能的因素内容2022/10/77第7页，此课件共85页哦pp数据是否被复制、复制副本的多少也会影响系统的性能。数据是否被复制、复制副本的多少也会影响系统的性能。数据是否被复制、复制副本的多少也会影响系统的性能。数据是否被复制、复制副本的多少也会影响系统的性能。数据的多副本不但可以提高系统的可用性和可靠性，而且还可数据的多副本不但可以提高系统的可用性和可靠性，而且还可数据的多副本不但可以提高系统的可用性和可靠性，而且还可数据的多副本不但可以提高系统的可用性和可靠性，而且还可以提高系统处理的并发度。然而，为了维护

12、数据的一致性，对以提高系统处理的并发度。然而，为了维护数据的一致性，对以提高系统处理的并发度。然而，为了维护数据的一致性，对以提高系统处理的并发度。然而，为了维护数据的一致性，对某个数据进行更新，则需要对数据的所有副本同样进行更新。某个数据进行更新，则需要对数据的所有副本同样进行更新。某个数据进行更新，则需要对数据的所有副本同样进行更新。某个数据进行更新，则需要对数据的所有副本同样进行更新。pp分布式数据库设计者必须仔细考虑数据是否分片，片段如何复制，分布式数据库设计者必须仔细考虑数据是否分片，片段如何复制，分布式数据库设计者必须仔细考虑数据是否分片，片段如何复制，分布式数据库设计者必须仔细考

13、虑数据是否分片，片段如何复制，以及数据或片段如何分布。以及数据或片段如何分布。以及数据或片段如何分布。以及数据或片段如何分布。2022/10/78第8页，此课件共85页哦pp尽量减少对网络的利用，即尽可能地减少站点之间的通信尽量减少对网络的利用，即尽可能地减少站点之间的通信尽量减少对网络的利用，即尽可能地减少站点之间的通信尽量减少对网络的利用，即尽可能地减少站点之间的通信次数和通信量，也就是使数据和应用实现最大程度的本地次数和通信量，也就是使数据和应用实现最大程度的本地次数和通信量，也就是使数据和应用实现最大程度的本地次数和通信量，也就是使数据和应用实现最大程度的本地性。性。性。性。解决方法：

14、尽可能地使数据考性使用该数据的应用进行分配。解决方法：尽可能地使数据考性使用该数据的应用进行分配。解决方法：尽可能地使数据考性使用该数据的应用进行分配。解决方法：尽可能地使数据考性使用该数据的应用进行分配。在一个精心设计的分布式数据库中，在一个精心设计的分布式数据库中，在一个精心设计的分布式数据库中，在一个精心设计的分布式数据库中，“90%90%90%90%的数据应当在本的数据应当在本的数据应当在本的数据应当在本地站点找到，而只有地站点找到，而只有地站点找到，而只有地站点找到，而只有10%10%10%10%的数据需要在远程站点上进行访的数据需要在远程站点上进行访的数据需要在远程站点上进行访的数

15、据需要在远程站点上进行访问问问问”。设计目标设计目标2022/10/79第9页，此课件共85页哦pp控制数据的适当冗余，即为了提高系统的本地性、并发度控制数据的适当冗余，即为了提高系统的本地性、并发度控制数据的适当冗余，即为了提高系统的本地性、并发度控制数据的适当冗余，即为了提高系统的本地性、并发度和可靠性，需要增加数据的副本。和可靠性，需要增加数据的副本。和可靠性，需要增加数据的副本。和可靠性，需要增加数据的副本。冗余不仅使系统那个具有高度的可用性和本地性，也可冗余不仅使系统那个具有高度的可用性和本地性，也可冗余不仅使系统那个具有高度的可用性和本地性，也可冗余不仅使系统那个具有高度的可用性和

16、本地性，也可以使数据的任何一个副本可以从另一站点的副本中得到以使数据的任何一个副本可以从另一站点的副本中得到以使数据的任何一个副本可以从另一站点的副本中得到以使数据的任何一个副本可以从另一站点的副本中得到恢复，从而提高可靠性。恢复，从而提高可靠性。恢复，从而提高可靠性。恢复，从而提高可靠性。但是为了维护数据的一致性，减少同步更新的开销，又要控制但是为了维护数据的一致性，减少同步更新的开销，又要控制但是为了维护数据的一致性，减少同步更新的开销，又要控制但是为了维护数据的一致性，减少同步更新的开销，又要控制数据副本的增加。数据副本的增加。数据副本的增加。数据副本的增加。2022/10/710第10

17、页，此课件共85页哦pp进行工作负荷分布，目的是充分利用每个站点计算机的能力和进行工作负荷分布，目的是充分利用每个站点计算机的能力和进行工作负荷分布，目的是充分利用每个站点计算机的能力和进行工作负荷分布，目的是充分利用每个站点计算机的能力和资源，以提高应用执行的平行程度，从而提高系统的性能。资源，以提高应用执行的平行程度，从而提高系统的性能。资源，以提高应用执行的平行程度，从而提高系统的性能。资源，以提高应用执行的平行程度，从而提高系统的性能。工作负荷分布对处理本地性具有相反的影响，所以需要工作负荷分布对处理本地性具有相反的影响，所以需要工作负荷分布对处理本地性具有相反的影响，所以需要工作负荷

18、分布对处理本地性具有相反的影响，所以需要在数据分布设计时考虑到两者之间的矛盾。在数据分布设计时考虑到两者之间的矛盾。在数据分布设计时考虑到两者之间的矛盾。在数据分布设计时考虑到两者之间的矛盾。pp考虑各站点的存储能力。考虑各站点的存储能力。考虑各站点的存储能力。考虑各站点的存储能力。数据库的分布会受到各站点的存储能力的影响。数据库的分布会受到各站点的存储能力的影响。数据库的分布会受到各站点的存储能力的影响。数据库的分布会受到各站点的存储能力的影响。2022/10/711第11页，此课件共85页哦pp分布式数据库系统的创建方法有重构法和组合法两种，相分布式数据库系统的创建方法有重构法和组合法两种

19、，相分布式数据库系统的创建方法有重构法和组合法两种，相分布式数据库系统的创建方法有重构法和组合法两种，相应的分布式数据库设计方法即自顶向下方法和自底向上方应的分布式数据库设计方法即自顶向下方法和自底向上方应的分布式数据库设计方法即自顶向下方法和自底向上方应的分布式数据库设计方法即自顶向下方法和自底向上方法。法。法。法。pp自顶向下方法的设计特点：自顶向下方法的设计特点：自顶向下方法的设计特点：自顶向下方法的设计特点：一般是重新设计数据库。一般是重新设计数据库。一般是重新设计数据库。一般是重新设计数据库。首先定义数据库的全局内容，然后再对其进行分片成多个首先定义数据库的全局内容，然后再对其进行分

20、片成多个首先定义数据库的全局内容，然后再对其进行分片成多个首先定义数据库的全局内容，然后再对其进行分片成多个数据库子集，再分别定义局部数据库的模式与位置。数据库子集，再分别定义局部数据库的模式与位置。数据库子集，再分别定义局部数据库的模式与位置。数据库子集，再分别定义局部数据库的模式与位置。3 3 分布式数据库设计方法分布式数据库设计方法2022/10/712第12页，此课件共85页哦pp自底向上方法的设计特点：自底向上方法的设计特点：自底向上方法的设计特点：自底向上方法的设计特点：一般是在现有已分布的数据库基础上进行设计。一般是在现有已分布的数据库基础上进行设计。一般是在现有已分布的数据库基

21、础上进行设计。一般是在现有已分布的数据库基础上进行设计。须综合各站点的规格说明，以便得到分布式数据库的全局概念须综合各站点的规格说明，以便得到分布式数据库的全局概念须综合各站点的规格说明，以便得到分布式数据库的全局概念须综合各站点的规格说明，以便得到分布式数据库的全局概念模式。模式。模式。模式。pp在许多实际情况中，设计者都是一部分使用自顶向下方法，在许多实际情况中，设计者都是一部分使用自顶向下方法，在许多实际情况中，设计者都是一部分使用自顶向下方法，在许多实际情况中，设计者都是一部分使用自顶向下方法，另一部分又使用自底向上方法。另一部分又使用自底向上方法。另一部分又使用自底向上方法。另一部分

22、又使用自底向上方法。2022/10/713第13页，此课件共85页哦pp需求分析需求分析需求分析需求分析收集用户数据库应用的非结构规格说明，并产生一种无歧收集用户数据库应用的非结构规格说明，并产生一种无歧收集用户数据库应用的非结构规格说明，并产生一种无歧收集用户数据库应用的非结构规格说明，并产生一种无歧义的定义和在设计数据库中要考虑的元素分类。这些信息义的定义和在设计数据库中要考虑的元素分类。这些信息义的定义和在设计数据库中要考虑的元素分类。这些信息义的定义和在设计数据库中要考虑的元素分类。这些信息被收集在设计数据字典中。被收集在设计数据字典中。被收集在设计数据字典中。被收集在设计数据字典中。

23、pp概念设计概念设计概念设计概念设计有时进一步分成视图设计和视图综合，产生全局、综合数据库有时进一步分成视图设计和视图综合，产生全局、综合数据库有时进一步分成视图设计和视图综合，产生全局、综合数据库有时进一步分成视图设计和视图综合，产生全局、综合数据库模式的一种概念规格说明和在此模式上执行应用的概念规格说模式的一种概念规格说明和在此模式上执行应用的概念规格说模式的一种概念规格说明和在此模式上执行应用的概念规格说模式的一种概念规格说明和在此模式上执行应用的概念规格说明。明。明。明。4 4 自顶向下设计分布式数据库自顶向下设计分布式数据库集中式数据库自顶向下设计过程集中式数据库自顶向下设计过程20

24、22/10/714第14页，此课件共85页哦pp逻辑设计逻辑设计逻辑设计逻辑设计将综合概念模式转换成一给定的将综合概念模式转换成一给定的将综合概念模式转换成一给定的将综合概念模式转换成一给定的DBMSDBMSDBMSDBMS类型的数据库模式。类型的数据库模式。类型的数据库模式。类型的数据库模式。选择选择选择选择DBMSDBMSDBMSDBMS类型将受数据类型的要求以及应用考虑的影响。类型将受数据类型的要求以及应用考虑的影响。类型将受数据类型的要求以及应用考虑的影响。类型将受数据类型的要求以及应用考虑的影响。pp物理设计物理设计物理设计物理设计要遵照所选择的特定要遵照所选择的特定要遵照所选择的特

25、定要遵照所选择的特定DBMSDBMSDBMSDBMS的能力和特征进行，并产生实现的能力和特征进行，并产生实现的能力和特征进行，并产生实现的能力和特征进行，并产生实现数据库的物理访问结构的定义。数据库的物理访问结构的定义。数据库的物理访问结构的定义。数据库的物理访问结构的定义。2022/10/715第15页，此课件共85页哦pp在逻辑设计与物理设计之间增加分布设计。在逻辑设计与物理设计之间增加分布设计。在逻辑设计与物理设计之间增加分布设计。在逻辑设计与物理设计之间增加分布设计。以一个全局的、与站点无关的模式作为输入，以产生分布式数据库以一个全局的、与站点无关的模式作为输入，以产生分布式数据库以一

26、个全局的、与站点无关的模式作为输入，以产生分布式数据库以一个全局的、与站点无关的模式作为输入，以产生分布式数据库个站点的子模式（局部概念模式）作为输出。个站点的子模式（局部概念模式）作为输出。个站点的子模式（局部概念模式）作为输出。个站点的子模式（局部概念模式）作为输出。分布设计包括数据的分片设计和片段的位置分配设计。分布设计包括数据的分片设计和片段的位置分配设计。分布设计包括数据的分片设计和片段的位置分配设计。分布设计包括数据的分片设计和片段的位置分配设计。分片是指把一全局对象细分成若干逻辑片段的过程；分片是指把一全局对象细分成若干逻辑片段的过程；分片是指把一全局对象细分成若干逻辑片段的过程

27、；分片是指把一全局对象细分成若干逻辑片段的过程；分配是指把各片段映射到一个或多个站点的过程，片分配是指把各片段映射到一个或多个站点的过程，片分配是指把各片段映射到一个或多个站点的过程，片分配是指把各片段映射到一个或多个站点的过程，片段是最合适的数据分配单位。段是最合适的数据分配单位。段是最合适的数据分配单位。段是最合适的数据分配单位。分布式数据库自顶向下设计过程分布式数据库自顶向下设计过程2022/10/716第16页，此课件共85页哦需求分析概念设计视图设计分布设计物理设计观察与监视系统需求全局概念模式访问模式外部模式定义局部概念模式物理模式用户输入视图集成用户输入反馈反馈自顶向下设计过程2

28、022/10/717第17页，此课件共85页哦pp在自顶向下的数据分布设计中，必须要解决的第一个问题是数在自顶向下的数据分布设计中，必须要解决的第一个问题是数在自顶向下的数据分布设计中，必须要解决的第一个问题是数在自顶向下的数据分布设计中，必须要解决的第一个问题是数据的分片设计。据的分片设计。据的分片设计。据的分片设计。pp数据分片将数据库整体逻辑结构分解为合适的逻辑单位数据分片将数据库整体逻辑结构分解为合适的逻辑单位数据分片将数据库整体逻辑结构分解为合适的逻辑单位数据分片将数据库整体逻辑结构分解为合适的逻辑单位片片片片段，然后由分配模式来定义片段及其副本在各场地的物理分布，段，然后由分配模式

29、来定义片段及其副本在各场地的物理分布，段，然后由分配模式来定义片段及其副本在各场地的物理分布，段，然后由分配模式来定义片段及其副本在各场地的物理分布，其主要目的是提高访问的局部性，有利于按照用户的需求组织其主要目的是提高访问的局部性，有利于按照用户的需求组织其主要目的是提高访问的局部性，有利于按照用户的需求组织其主要目的是提高访问的局部性，有利于按照用户的需求组织数据的分布和控制数据的冗余度数据的分布和控制数据的冗余度数据的分布和控制数据的冗余度数据的分布和控制数据的冗余度。分片设计分片设计 2022/10/718第18页，此课件共85页哦pp分片设计的基本目的是产生一个对全局数据合适的划分方

30、案。使用分片设计的基本目的是产生一个对全局数据合适的划分方案。使用分片设计的基本目的是产生一个对全局数据合适的划分方案。使用分片设计的基本目的是产生一个对全局数据合适的划分方案。使用这种方案得到的片段作为分布式数据库中数据的分配和存储单位时，这种方案得到的片段作为分布式数据库中数据的分配和存储单位时，这种方案得到的片段作为分布式数据库中数据的分配和存储单位时，这种方案得到的片段作为分布式数据库中数据的分配和存储单位时，不但能够减少应用中的操作量，而且能够对于应用具有最大可能的不但能够减少应用中的操作量，而且能够对于应用具有最大可能的不但能够减少应用中的操作量，而且能够对于应用具有最大可能的不但

31、能够减少应用中的操作量，而且能够对于应用具有最大可能的本地性。本地性。本地性。本地性。pp不是所有的全局数据都必须进行分片。不是所有的全局数据都必须进行分片。不是所有的全局数据都必须进行分片。不是所有的全局数据都必须进行分片。2022/10/719第19页，此课件共85页哦pp在数据分片设计时，根据具有在数据分片设计时，根据具有在数据分片设计时，根据具有在数据分片设计时，根据具有“相同性质相同性质相同性质相同性质”的元组或属性划分的元组或属性划分的元组或属性划分的元组或属性划分在一个组中，每组就构成一个片段。在一个组中，每组就构成一个片段。在一个组中，每组就构成一个片段。在一个组中，每组就构成

32、一个片段。pp如果同一个片段的任两个元素具有如果同一个片段的任两个元素具有如果同一个片段的任两个元素具有如果同一个片段的任两个元素具有“相同性质相同性质相同性质相同性质”的话，那么的话，那么的话，那么的话，那么数据分配时所使用的任意一种方法都将把这两个元素放在一数据分配时所使用的任意一种方法都将把这两个元素放在一数据分配时所使用的任意一种方法都将把这两个元素放在一数据分配时所使用的任意一种方法都将把这两个元素放在一起，以这种方式得到的片段将是分布式数据库中数据最合适起，以这种方式得到的片段将是分布式数据库中数据最合适起，以这种方式得到的片段将是分布式数据库中数据最合适起，以这种方式得到的片段将

33、是分布式数据库中数据最合适的分配和存储单位。的分配和存储单位。的分配和存储单位。的分配和存储单位。2022/10/720第20页，此课件共85页哦pp水平分片：通过对一全局对象的实例（或元组）进行选择得到水平分片：通过对一全局对象的实例（或元组）进行选择得到水平分片：通过对一全局对象的实例（或元组）进行选择得到水平分片：通过对一全局对象的实例（或元组）进行选择得到的子集构成。一般来说，水平分段是不相交的。的子集构成。一般来说，水平分段是不相交的。的子集构成。一般来说，水平分段是不相交的。的子集构成。一般来说，水平分段是不相交的。pp垂直分片：通过将全局对象在其属性子集上进行投影得到的。垂直分片

34、：通过将全局对象在其属性子集上进行投影得到的。垂直分片：通过将全局对象在其属性子集上进行投影得到的。垂直分片：通过将全局对象在其属性子集上进行投影得到的。pp混合分片：通过交替水平分片与垂直分片，可以产生混合混合分片：通过交替水平分片与垂直分片，可以产生混合混合分片：通过交替水平分片与垂直分片，可以产生混合混合分片：通过交替水平分片与垂直分片，可以产生混合分片。建立混合分片最简单的方法包括：把水平分片应用分片。建立混合分片最简单的方法包括：把水平分片应用分片。建立混合分片最简单的方法包括：把水平分片应用分片。建立混合分片最简单的方法包括：把水平分片应用到垂直分片中或把垂直分片应用到水平分片中。

35、到垂直分片中或把垂直分片应用到水平分片中。到垂直分片中或把垂直分片应用到水平分片中。到垂直分片中或把垂直分片应用到水平分片中。数据分片的基本类型和方法数据分片的基本类型和方法 2022/10/721第21页，此课件共85页哦ppR=RR=RR=RR=R1 1 1 1,R,R,R,R2 2 2 2,R,R,R,Rn n n n,则则则则 R R R R满足满足满足满足完备性原则：要把所有的数据映射到各个片断中完备性原则：要把所有的数据映射到各个片断中完备性原则：要把所有的数据映射到各个片断中完备性原则：要把所有的数据映射到各个片断中?x?x?x?x R,R,R,R,R R R Ri i i i

36、R R R R 必有必有必有必有 x x x x R R R Ri i i i ，i=1,2,i=1,2,i=1,2,i=1,2,n,n,n,n可重构原则：关系分片后的各个片断可重构整个关系可重构原则：关系分片后的各个片断可重构整个关系可重构原则：关系分片后的各个片断可重构整个关系可重构原则：关系分片后的各个片断可重构整个关系?存在函数存在函数存在函数存在函数 g g g g 使得使得使得使得R=g(RR=g(RR=g(RR=g(R1 1 1 1,R,R,R,R2 2 2 2,R,R,R,Rn n n n)即，即，即，即，R=R=R=R=R R R Ri i i i(水平分片）水平分片）水平分

37、片）水平分片）,R=R=R=R=R R R Ri i i i（垂直分片）（垂直分片）（垂直分片）（垂直分片）不相交原则：关系分片后的各个片断不能重叠不相交原则：关系分片后的各个片断不能重叠不相交原则：关系分片后的各个片断不能重叠不相交原则：关系分片后的各个片断不能重叠R R R Ri i i iR R R Rj j j j=空集空集空集空集,i,i,i,ijjjj,i,j=1,2,i,j=1,2,i,j=1,2,i,j=1,2,n(,n(,n(,n(水平分片水平分片水平分片水平分片)R R R Ri i i iR R R Rj j j j=主键属性主键属性主键属性主键属性,i,j=1,2,i,

38、j=1,2,i,j=1,2,i,j=1,2,n(,n(,n(,n(垂直分片垂直分片垂直分片垂直分片)数据分片规则数据分片规则2022/10/722第22页，此课件共85页哦pp水平分片的方法可分为初级分片和导出分片两类。水平分片的方法可分为初级分片和导出分片两类。水平分片的方法可分为初级分片和导出分片两类。水平分片的方法可分为初级分片和导出分片两类。初级水平分片以关系自身的属性性质为基础，执行初级水平分片以关系自身的属性性质为基础，执行初级水平分片以关系自身的属性性质为基础，执行初级水平分片以关系自身的属性性质为基础，执行“选择选择选择选择”操作，将该关系分片成若干个不相交的片段。操作，将该关

39、系分片成若干个不相交的片段。操作，将该关系分片成若干个不相交的片段。操作，将该关系分片成若干个不相交的片段。导出式水平分片是从另一个关系的属性性质或水平片导出式水平分片是从另一个关系的属性性质或水平片导出式水平分片是从另一个关系的属性性质或水平片导出式水平分片是从另一个关系的属性性质或水平片段推导出来的。采用导出分片可使片段与片段之间的段推导出来的。采用导出分片可使片段与片段之间的段推导出来的。采用导出分片可使片段与片段之间的段推导出来的。采用导出分片可使片段与片段之间的“连接连接连接连接”变得更容易。变得更容易。变得更容易。变得更容易。水平分片实施方法水平分片实施方法水平分片实施方法水平分片

40、实施方法2022/10/723第23页，此课件共85页哦pp例例例例 S S S S（S#S#S#S#，SNAMESNAMESNAMESNAME，AGEAGEAGEAGE，SEXSEXSEXSEX）ppDefine fragement S1 as select*from s where sex=Define fragement S1 as select*from s where sex=Define fragement S1 as select*from s where sex=Define fragement S1 as select*from s where sex=M M M M ppD

41、efine fragement S1 as select*from s where sex=Define fragement S1 as select*from s where sex=Define fragement S1 as select*from s where sex=Define fragement S1 as select*from s where sex=F F F F 初级水平分片初级水平分片初级水平分片初级水平分片2022/10/724第24页，此课件共85页哦p初级分片中执行选择操作的条件（或称谓词）叫做限定语。如初级分片中执行选择操作的条件（或称谓词）叫做限定语。如Se

42、x=Sex=F F和和SEX=SEX=M M是限定语。是限定语。p水平分片正确性原则的三个条件可以这样来实现：水平分片正确性原则的三个条件可以这样来实现：完整性条件。各片段定义中的限定语集合必须是完整的，完整性条件。各片段定义中的限定语集合必须是完整的，完整性条件。各片段定义中的限定语集合必须是完整的，完整性条件。各片段定义中的限定语集合必须是完整的，即至少是它们允许值的集合。如即至少是它们允许值的集合。如即至少是它们允许值的集合。如即至少是它们允许值的集合。如SEX=SEX=SEX=SEX=M M M M，F F F F ，季，季，季，季节节节节=春，夏，秋，冬春，夏，秋，冬春，夏，秋，冬春

43、，夏，秋，冬 2022/10/725第25页，此课件共85页哦可重构条件。如果限定语集合是完整的，则通过并操作可重构条件。如果限定语集合是完整的，则通过并操作可重构条件。如果限定语集合是完整的，则通过并操作可重构条件。如果限定语集合是完整的，则通过并操作总能重构全局关系。总能重构全局关系。总能重构全局关系。总能重构全局关系。不相交条件。如果限定语之间是互斥的，它们的片段必不相不相交条件。如果限定语之间是互斥的，它们的片段必不相不相交条件。如果限定语之间是互斥的，它们的片段必不相不相交条件。如果限定语之间是互斥的，它们的片段必不相交。交。交。交。令令令令P=P1P=P1P=P1P=P1，P2P2

44、P2P2，P3P3P3P3，。，。，。，。，PnPnPnPn是一简单谓词的集合，为了是一简单谓词的集合，为了是一简单谓词的集合，为了是一简单谓词的集合，为了正确而有效地进行分片，则正确而有效地进行分片，则正确而有效地进行分片，则正确而有效地进行分片，则P P P P必须是必须是必须是必须是“完整的完整的完整的完整的”和和和和“最小的最小的最小的最小的”。满足：。满足：。满足：。满足：2022/10/726第26页，此课件共85页哦只有当属于同一分片中的任意两个元组被任一应只有当属于同一分片中的任意两个元组被任一应只有当属于同一分片中的任意两个元组被任一应只有当属于同一分片中的任意两个元组被任一

45、应用以同等概率进行访问时，称谓语集合用以同等概率进行访问时，称谓语集合用以同等概率进行访问时，称谓语集合用以同等概率进行访问时，称谓语集合P P P P是完整的。是完整的。是完整的。是完整的。如果谓词如果谓词如果谓词如果谓词P P P P的全部谓词与应用密切相关，称的全部谓词与应用密切相关，称的全部谓词与应用密切相关，称的全部谓词与应用密切相关，称P P P P是最是最是最是最小的。小的。小的。小的。2022/10/727第27页，此课件共85页哦 例：例：例：例：EMP(E#,NAME,DEPT,JOB,SAL,TEL,EMP(E#,NAME,DEPT,JOB,SAL,TEL,EMP(E#,

46、NAME,DEPT,JOB,SAL,TEL,EMP(E#,NAME,DEPT,JOB,SAL,TEL,)DEPT=1,2 JOB=DEPT=1,2 JOB=DEPT=1,2 JOB=DEPT=1,2 JOB=P P P P,-P-P-P-P 假定，应用经常查询的内容是属于部门假定，应用经常查询的内容是属于部门假定，应用经常查询的内容是属于部门假定，应用经常查询的内容是属于部门1 1 1 1且是程序员的职员。且是程序员的职员。且是程序员的职员。且是程序员的职员。则可能有的水平分段限定则可能有的水平分段限定则可能有的水平分段限定则可能有的水平分段限定 P=DEPT=1 P=DEPT=1 P=DEP

47、T=1 P=DEPT=1 （不是完整的）（不是完整的）（不是完整的）（不是完整的）P=DEPT=1,JOB=P=DEPT=1,JOB=P=DEPT=1,JOB=P=DEPT=1,JOB=P P P P （是完整的、最小的）（是完整的、最小的）（是完整的、最小的）（是完整的、最小的）P=DEPT=1,JOB=P=DEPT=1,JOB=P=DEPT=1,JOB=P=DEPT=1,JOB=P P P P,SAL500,SAL500,SAL500,SAL500（完整的，不是最小的）（完整的，不是最小的）（完整的，不是最小的）（完整的，不是最小的）2022/10/728第28页，此课件共85页哦pp例例

48、例例2 2 2 2 设全局关系设全局关系设全局关系设全局关系SCSCSCSC（s#s#s#s#，C#C#C#C#，GRADEGRADEGRADEGRADE）S S S S（s#s#s#s#，SNAMESNAMESNAMESNAME，AGEAGEAGEAGE，SEXSEXSEXSEX）若要将若要将若要将若要将SCSCSCSC划分为男生的各门课成绩和女生的各门课成绩。划分为男生的各门课成绩和女生的各门课成绩。划分为男生的各门课成绩和女生的各门课成绩。划分为男生的各门课成绩和女生的各门课成绩。这就不能从这就不能从这就不能从这就不能从SCSCSCSC本身的属性性质来执行选择，必须从关系本身的属性性质来

49、执行选择，必须从关系本身的属性性质来执行选择，必须从关系本身的属性性质来执行选择，必须从关系S S S S的的的的属性性质或水平片段来导出。属性性质或水平片段来导出。属性性质或水平片段来导出。属性性质或水平片段来导出。ppDefine fragment SC1 asDefine fragment SC1 asDefine fragment SC1 asDefine fragment SC1 as Select SC.S#,C#,GRADE from SC,S Select SC.S#,C#,GRADE from SC,S Select SC.S#,C#,GRADE from SC,S Sele

50、ct SC.S#,C#,GRADE from SC,S where SC.S#=S.S#and SEX=where SC.S#=S.S#and SEX=where SC.S#=S.S#and SEX=where SC.S#=S.S#and SEX=M M M M 导出式水平分片导出式水平分片导出式水平分片导出式水平分片2022/10/729第29页，此课件共85页哦pDefine fragment SC1 asDefine fragment SC1 as Select SC.S#,C#,GRADE from SC,S Select SC.S#,C#,GRADE from SC,S where