分布式关系数据库系统的数据分布与查询处理

摘要

分布式数据库的最大特点，是数据可物理地分布在用网络连接的多个场地上，而逻辑上却是一个整体。数据分布对用户是透明的，用户如同使用集中式数据库一样使用分布式数据库。如何有效地分布数据并在其上进行有效的查询处理，是分布式数据库系统所要解决的主要问题之一。该文在前人工作的基础上，将数据分布与查询处理结合起来，进行了深入的讨论，首先在分布式关系模式中提出了二个成分Q.S，定义了用于分布式关系数据库系统的四种分割操作，并将它们综合成统一的形式，然后将分配操作综合起来，从而精确而构造性地将Q.S这二个成分刻划出来，在此基础上提出了分解树结构，用以记载有关分割和分配的信息，在分解树的基础上对查询处理所涉及的有关问题进行了讨论分析，并提出了查询处理算法。（本刊录）