具有部分知识的分布式数据库的基础

本文提出了一种新型的带副本的分布式数据库。该类数据库在由处理站点组成的超大型网络上提供了高度分布透明性。这种分布式数据库有别于其它分布式数据库是因为在它的处理站点中只具有系统中数据对象和站点的有限而不是全部的知识。一种较为复杂的知识模型取代了传统的数据目录。文中还提出了能表征此类 DDB 基本特性的公理框架,从这种框架结构能推出一种拓扑网络模型来作为知识模型的基础。作者认识到了支持自主子域的实际重要性,并在其网络拓扑模型中提供了这种自主子域。给出一种命题演算以简化数据的物理定位的推理。提出的一系列启发式方法,能使查询一个数据对象位置所需的搜索工作量最小.通过描述该类 DDB 的主要操作过程:数据定位算法,论证了所提出的拓扑模型和启发式搜索的优点。