( 24 ) 在支撑繁忙业务的并行数据库系统中 , 有一个数据量很大的表 T ( a 1 ,a 2 , … ,a n ) , 对该表的查询多数为针对主码 a1 的范围查询和点查询,为了改善查询性能,需要对该表进行划分。关天该表的划分和应用策略,下列说法错误的是
A )采用轮法对 T 中的元组进行划分,这样数据分布均匀,适合于点查询和范围查询
B )以 a1 为划分属性,对 T 采用散列划分是一种可行的划分方法,有利于对该表的点查询
C )以 a1 为划分属性,对 T 采用范围划分并建立主索引,是一种有效的划分方法
D ) 以 a1 为划分属性 , 对 T 采用散列划分和范围划分都有可能带来 T 的各个数据分区的数据分布不均匀的
第1题:
在支撑繁忙业务的并行数据库系统中,有一个数据量很大的表T(a1,a2,…an),对该表的查询多数为针对主码a1的范围查询和点查询,为了改善查询性能,需要对该表进行划分。关于该表的划分和应用策略,下列说法错误的是______。
A)采用轮转法对T中的元组进行划分,这样数据分布均匀,适合于点查询和范围查询
B)以a1为划分属性,对T采用散列划分是一种可行的划分方法,有利于对该表的点查询
C)以a1为划分属性,对T采用范围划分并建立主索引,是一种有效的划分方法
D)以a1为划分属性,对T采用散列划分和范围划分都有可能带来T的各个数据分区的数据分布不均匀的问题
A.
B.
C.
D.
第2题:
在数据库中,某个业务表中的数据量很大,急速膨胀,在这样的情况下,为了保持高的数据响应速度,根据数据的(1)和(2)原则,可以对数据表进行分片设计。一般有两种分片方法:(3)和(4)。
请在空(1)、(2)、(3)和(4)处填写恰当的内容,并用200字以内的文字叙述数据表分片满足的条件并给出简要说明。
第3题:
T1(n)+T2(n)=O(max(f(n),g(n))),因此并行语句时间复杂度等于两者中高的复杂度。
第4题:
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。
A.n
B.n-1
C.n+1
D.2n
第5题:
在一个长度为n的顺序表中插入一个结点的平均移动次数为()。
A.(n+1)/2
B.(n-1)/2
C.n/2
D.n