DBMS P12 设计问题 P13

分布式DBMS 设计方面的问题

 

1，数据存放

       是分片，还是复制。

2，分布式目录管理

3，分布式查询处理

      要设计对查询的分析和将查询转换为数据操作的算法。

     考虑因素包括数据的分布，通信的开销，欠缺的可用的局部信息，这是NP问题。通常采用启发式规则予以解决。

4，分布式并发控制

      两类通用方法：一是悲观方法，它在执行用户请求开始之前首先同步这些请求。一是乐观方法，它首先执行用户请求，然后再检查是否违反了数据库的一致性。

     第一类基本元语是加锁，它建立在对所访问的数据的相互排斥的基础之上。

     第二类是加时间戳，他按照时间戳的顺序执行事务。

5，分布式死锁管理

 

6， 分布式数据库的可靠性

某些站点发生故障时，不影响。故障站点恢复时，应恢复到最新状态。

7，复制

要保证副本一致性，即同一个数据项的拷贝要具有相同的值。

可以是即时的，即在事务完成之前强迫执行一致性协议；

也可以是惰性的，即事务只更新一个拷贝，而在事务完成之后再把更新传播给其他拷贝。