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

维普资讯 具有部分知识的分布式数据库的基础 ／viark Blakey 本兜提出了一种新型的带副本的分布式数据库．谚类数据库在 由处理站点组成 的超大型网烙上提供了幅度分布透明性。这种分布式数据库有丹日子其它分布式数 播库是 困为在它的处l理站点中只具有系兢中数据对象和站点 哺 限而不是奎部睁 知识 种 较 为复杂的l知识模型取代了传统的数据 目录 。文中还提出了能表征此 类DDB基本特牲 的盛理框架．从这种框架结构能推出一种拓扑网络横型来 作 为知 识模型的基础．作者认讽鲥了支持 自主子域的实际重要性，并在其网络拓扑模型中 提供：『逮种自主子域 培出一种命题演算以筒化数据的物理定位 的推理 ·提 出自一 系列启发式方法，能健查诲 个数据对象位置所需的搜索工作量最小 ．通过描 述 该粪DDB的主要操作过程t数据定位算法，论证了所提出的拓扑模型和启 发式搜 索的优点． 至今天多数劈布式数据库兼臻 只包括 比 性。另～种可能的设置是在每一个站点上有 较少的工作靖 。然_而，随着通讯支持和计 一 目录 本。但是，这样可能在小容量的站 算技术酊 日益完善，新 营有犬整合作站点 点上加重不合理的荐贮负担，且 当数据需要 (如几百个)的分布武数据库应用 将 会 出 再定位或一个站点加入 (离开)系统时，所 现。这方面的例子包括：新的远程通讯服务， 有的目录副本都需要修改，从而导致产重的 如：联机 电子 目录检索或公用存取数据库， 网络拥塞。因此这种设置就存在两络拥塞的 新的增值 电讯服务，如：自动呼叫改道，也 危险性。况且响应延迟也是人们通常所不能 可 以通过在每一个 电话转换枧 申结 合 一个 接受的。访问所有的 目录还会发生矛盾，即 DDB的站点来实现。其它行业也可能使大规 用户知道某个数据站承的位置t但又不知道 模的分布式数据库的应用得到发展，其中包 它是否存在 (即对象存在的信息是受存取控 括在金融机构、旅游和房地产串的应用。 制支配的)。 对于这些犬系统的成功，数据 目录具有 本文提 出并探讨 了解决这些操作 问题的 决定作用。但是，还存在一些 有的 问题， 一 种方法：对任何站点，可得 l的 目录信息 · 比如；如何决定哪些站点应拥有 目录版本j 仅限于本站点的数据对象，以及经过很好选 这些版本应如何完备。例如，假定全局 目录 择的其它站点子集所拥有的数据对象。关于 存放在一个被所有站点所知的特殊站点上， 其它网络信息，甚至关于站点的存在信息对 这种设置主要有两点不足：(1)由于为查找 任意站点都不是可直接得到的。在此所介绍 所需的数据远程访问，所有与数据库的交互 的这种系统，我们称之为具有部分知识 的分 操作将 引起延迟和费用增加。 (2)一旦存贮 布式数据库PIDDB(Partially InformedDi- 的站点或站点的通讯连接遭到失败，将使得 stributed Database)。 以这样 的方式分割 目 这种交互撵作无效，从而降低系 统 的 _l_‘靠 永能使 目录分布存放并克服 以上所谈到的 ·52 · 维普资讯 难 备，t站‘妊可 拥有全局 目录 的 不 同 了 像，这能大大 降低数据定 操作的费用和延 集。目录的某些部分在几个站点上还可以重 迟，结果便提 出了所说的部