数据库管理系统高级主题探索
1. 演绎数据库
演绎数据库系统具备定义规则的能力,这些规则可基于已存储在数据库中的信息进行推导或推断。其使用的规则基于数学原理,因此也被称为逻辑数据库。
演绎数据库系统主要有两种变体:专家数据库系统和基于知识的数据库系统。与这两种数据库的主要区别在于,专家或基于知识的数据库要求数据必须存在于计算机的主(内存)中,而演绎数据库没有此限制,数据可以存在于主存或辅存中。
在声明式数据库中,核心概念是使用声明式语言。我们只需指定想要的结果,而无需说明如何实现。演绎数据库中有一个特定组件,即推理引擎或演绎机制,它能根据规则找出新的事实,这在概念上与关系数据库管理系统(RDBMS)的工作方式类似,特别是与关系演算相似。
有两种基本类型的规范用于演绎数据库:
- 事实 :类似于RDBMS中的表,但没有属性或列的概念,重要的是列在一行中的位置。
- 规则 :类似于RDBMS中的视图,用于指定和描述虚拟(不存在)的表,可通过规则从事实中推导出信息。
以下是一个用Prolog语言表示家庭关系的示例:
child (Kathy, Sandy)
child (Barry, Kathy)
child (Paul, Kathy)
parent (x, y) :-
child (y, x)
上述代码中,前三条语句是事实,表明Kathy是Sandy的孩子,Barry和Paul是Kathy的孩子;最后一条语句是规则,表示对于所
超级会员免费看
订阅专栏 解锁全文
1831

被折叠的 条评论
为什么被折叠?



