DDBMS体系结构 组成 ✉ > 数据：分布式数据库的主体 局部数据：只提供本站点的局部应用所需要的数据。 全局数据：虽然物理上存储在个站点上，但是参与全局应用。 >数据目录：数据结构的定义、全局数据的分片、分布、授权、事务恢复等 ● 局部数据目录：局部站点上的数据词典 全局数据目录：提供全局数据的描述和管理相关信息 CM CM 全局用户 全局用户 GDBMS GDBMS GDD GDB GDD GDB LDBMS LDBMS 网络 局部用户 LDD 局部用户 LDD LDB LDB CM 全局用户 GDBMS 局部用户 GDD GDB LDBMS LDDLDB
学以致用 DATABASE@UESTC 用以促学 数据：分布式数据库的主体 • 局部数据：只提供本站点的局部应用所需要的数据。 • 全局数据：虽然物理上存储在个站点上，但是参与全局应用。 数据目录：数据结构的定义、全局数据的分片、分布、授权、事务恢复等 • 局部数据目录：局部站点上的数据词典 • 全局数据目录：提供全局数据的描述和管理相关信息
DDBMS体系结构 数据分片 ☒ 数据分片：又称数据分割、数据分段，局部数据库是由全局数据库分割而成 水平分片：按特定条件把全局关系的所有元组分割成若干个互不相交的子集， 每一子集为全局关系的一个逻辑片段，简称片段。它们通过对全局关系施加 选择运算得到，并可通过对这些片段执行合并操作来恢复该全局关系。 。 垂直分片：把全局关系的属性集分成若干子集。为得到这些子集，对全局关 系作投影运算，要求全局关系的每一属性至少映射到一个垂直片段中，且每 一个垂直片段都包含该全局关系的键。 混合分片：以上两种方法的混合，可以先水平分片再垂直分片，或先垂直分 片再水平分片，但它们的结果是不相同的。 数据分片要遵守的原则： 完备性原则：要把所有的数据映射到各个片断中 可重构原则：关系分片后的各个片断可重构整个关系 不相交原则：关系分片后的各个片断不能重叠 学以致用 DATABASE@UESTC 用以促学
学以致用 DATABASE@UESTC 用以促学 数据分片：又称数据分割、数据分段，局部数据库是由全局数据库分割而成 • 水平分片：按特定条件把全局关系的所有元组分割成若干个互不相交的子集， 每一子集为全局关系的一个逻辑片段，简称片段。它们通过对全局关系施加 选择运算得到，并可通过对这些片段执行合并操作来恢复该全局关系。 • 垂直分片：把全局关系的属性集分成若干子集。为得到这些子集，对全局关 系作投影运算，要求全局关系的每一属性至少映射到一个垂直片段中，且每 一个垂直片段都包含该全局关系的键。 • 混合分片：以上两种方法的混合，可以先水平分片再垂直分片，或先垂直分 片再水平分片，但它们的结果是不相同的。 数据分片要遵守的原则： • 完备性原则：要把所有的数据映射到各个片断中 • 可重构原则：关系分片后的各个片断可重构整个关系 • 不相交原则：关系分片后的各个片断不能重叠
DDBMS体系结构 数据分布 ☒ 数据分布：根据某种策略把数据分片所得的逻辑片断分散地存储在各个站点上 集中式：安排在同一站点上 分割式：分布在不同站点上 复制式：每个站点都有一个副本 混合式：分割和复制式的混合 学以致用 DATABASE@UESTC 用以促学
学以致用 DATABASE@UESTC 用以促学 数据分布：根据某种策略把数据分片所得的逻辑片断分散地存储在各个站点上 • 集中式：安排在同一站点上 • 分割式：分布在不同站点上 • 复制式：每个站点都有一个副本 • 混合式：分割和复制式的混合
DDBMS体系结构 模式结构 ✉ 全局外模式：全局应用的用户视图 全局外模式 全局外模式 全局外模式 > 全局概念层 ●全局概念模式：描述全局数据的逻辑 映象1 结构和数据特性 全局概念模式 ●分片模式：全局数据的逻辑划分 全局 映象2 ·分配模式：根据选定的数据分布策略， DBMS 分片模式 分布式数据库特有的 定义各片段的物理存放站点、确定冗 映象3 余程度。 分模式 局部概念模式：某站点局部数据的局部概 映象4 念模式和该站点上的全部物理映像集合 > 局部内模式：站点局部数据的存储描述和 局部概念模式 局部概念模式 全局数据在该站点的存储描述 局部 全局DBMS和局部DBMS提供多次映像 DBMS 局部内模式 局部内模式 > 本地化映射：片段的物理映像与各局部数 集中式数据库也有的 据库之间的数据模型转换、数据类型和格 式转换。 DB DB 学以致用 DATABASE@UESTC 用以促学
学以致用 DATABASE@UESTC 用以促学 全局外模式: 全局应用的用户视图 全局概念层 全局概念模式：描述全局数据的逻辑 结构和数据特性 分片模式：全局数据的逻辑划分 分配模式：根据选定的数据分布策略， 定义各片段的物理存放站点、确定冗 余程度。 局部概念模式: 某站点局部数据的局部概 念模式和该站点上的全部物理映像集合 局部内模式: 站点局部数据的存储描述和 全局数据在该站点的存储描述 全局DBMS和局部DBMS提供多次映像 本地化映射: 片段的物理映像与各局部数 据库之间的数据模型转换、数据类型和格 式转换
DDBMS体系结构 模式结构 336 R11 R1 R P1 R12 R2 R21 P2 R3 R22 R4 R32 R33 P3 R34 片段的物理映像示意图 学以致用 DATABASE@UESTC 用以促学
学以致用 DATABASE@UESTC 用以促学