本节考虑数据片Ri的垂直分片问题。下面考察这种垂直分片导致的影响。令A 2为一个应用集合,这类应用在r节点上发布,但同时涉及Rs和Rt上的属性,这类应用需要两个额外的远程访问。现在考虑一个数据片Ri,如果把它分成两个数据片Rs和Rt,并分别分配到节点s和t上。集聚要求重新考虑垂直分片的应用分组。A 2包含以前在r上的更新应用,它们希望更新R的属性,而此时需要同时存取Rs和Rt。可以通过估算前述的表达式Bit来计算收益。......
2023-10-28
有数据水平分片,自然就有数据垂直分片。
如果把一个关系看成一张二维表格,那么可以把数据的水平分片看成是将这张表格垂直分割。实际上,投影操作就是一种数据垂直分割操作。
下面来看一个全局关系,即“学生”关系Student:
Student(#sno,name,birthday,birthplace,sex,dno,class,credit,entry_date)
这些属性的含义分别是:sno(学号)、name(姓名)、birthday(出生日期)、birthplace(出生地)、sex(性别)、dno(系别)、class(班级)、credit(累计学分)和entry_date(入学时间)。
所以,垂直分片就如下所示:
Student1=πsno,name,birthday,birthplace,sex Student和Student2=πsno,dno,class,credit,entry_date Student
这里使用投影操作,一个雇员Student分成以下两个数据片。
第一个垂直数据片由原关系的如下属性构成:
sno,name,birthday,birthplace,sex
第二个垂直数据片由原关系的如下属性构成:
sno,dno,class,credit,entry_date
下面分析这种分片是否满足我们要求的规则。
1.可重构性(www.chuimin.cn)
垂直数据片重构成全局关系,可以借助连接运算:
Student=Student1 JNsno=sno Student2
2.不相交性
值得注意的是,以上两个垂直数据片中有属性(sno)是重复的,这是为了重构时连接运算的需要,所以垂直水平分片时对不相交性的要求可稍弱些。
3.完整性
A 1∪A 2=A,这里:
A是Student的属性集;A 1是Student1的属性集;A 2是Student2的属性集。
下面再来看一个例子,如果把学生关系按如下方式分片:
Student1=πsno,name,birthday,birthplace,sex Student
Student2=πsno,name,dno,class,credit,entry_date Student
可以看出,除sno外,name也在这两个垂直数据片中重复,重复的原因是便于应用,因为应用中要求告诉我们学生的姓名,这样,若每个数据片中都有name属性的话,那么很多应用问题可以在一个数据片中解决。
其实,如果将垂直分片做到极致,一个列(属性)就是一个数据片,就变成NoSQL数据库中的列存储数据库。
有关分布式数据库技术的文章
本节考虑数据片Ri的垂直分片问题。下面考察这种垂直分片导致的影响。令A 2为一个应用集合,这类应用在r节点上发布,但同时涉及Rs和Rt上的属性,这类应用需要两个额外的远程访问。现在考虑一个数据片Ri,如果把它分成两个数据片Rs和Rt,并分别分配到节点s和t上。集聚要求重新考虑垂直分片的应用分组。A 2包含以前在r上的更新应用,它们希望更新R的属性,而此时需要同时存取Rs和Rt。可以通过估算前述的表达式Bit来计算收益。......
2023-10-28
对于数据水平分片,主要考虑数据的逻辑性质,所以我们会考虑分片的谓词、数据的统计性质,例如应用访问数据片的频度。 考虑一个关系EMP(雇员)的水平分布。......
2023-10-28
数据分片是分布式数据库特有的现象,后面章节会详细讨论。典型的数据分片有数据水平分片、数据垂直分片和数据混合分片。完整性是指分片不应丢失数据,即一个关系的所有数据都应有自己的归属,总会落在一个数据片里。可重构性是指数据分片后能重组成原形。不相交性是希望数据片的归属是唯一的。图2.11数据分片示意图下面讨论主要的数据分片形态。......
2023-10-28
监控数据和防护结果信息上传至总部安全管理中心进行统一存储和处理。中心节点直接对二三级节点的防护平台下发安全策略,下发的策略类型分为3类:查询策略、关联分析策略、预警告警策略。图12-2 垂直管理示意图......
2023-11-23
我们把Ri放入对Ri的访问最多的节点上。使用“所有有益节点”方法实施副本分配,可以考虑在一个节点增放一个Ri副本,这对于检索应用来说方便了,这是收益。在副本分配中使用增量复制,放置一个Ri新副本后的好处是,可以从提高系统的可靠性和可用性上考虑。然后可以使用修改(即补偿)过的公式计算在节点j上存放一个新副本Ri时的收益:这个公式可以用来估算数据重复度的合适程度。......
2023-10-28
本实例使用超单元来建立整个模型。在本书光盘中提供本实例题所有建模、分析和结果确认过程的最终数据库文件和动画文件。图14-131 阶梯轴转子模型表14-16 轮盘的参数在0.1651m和0.287m的位置处分别加两个相同的轴承支撑,轴承支撑的刚度系数和阻尼系数见表14-17。表14-17 轴承支撑的刚度系数和阻尼系数本实例所介绍的各阶段的分析步骤与一般实际工作中的分析过程基本相同。......
2023-10-27
显然,更新操作比只读应用要复杂得多。Student1Student2一旦实施这个操作,这个学生归属系的系别编号就会修改为14,关于学号20080833的记录会迁移到另外两个数据片Student3和Student4中。由上可以发现,由于分布透明性的要求,使得普通的用户查询在实施时变得很复杂,而且会有多种实施方式,因此,对查询优化提出了新的需求。......
2023-10-28
总体来说,由于视频信息隐藏与视频压缩编码标准的融合导致的不确定性因素太多,因此视频隐写分析比图像隐写分析要复杂许多。若假定已知信息隐藏嵌入点则可以进行针对性分析,但对于一个陌生的视频文件,隐写分析方通常无法事先获得隐写算法的相关信息。......
2023-10-18
相关推荐