数据库系统原理与应用教程（第二版） 7-302-0815-6 ch08新.pptVIP

第8章 Datalog语言 本章概述 关系代数是关系型数据库的理论基础，是数据库产品应用和发展的坚实基础。随着数据技术的不断提高，关系代数也暴露出了一些局限性，例如，无法有效地表示递归运算、逻辑表达能力弱等。在这种情况下，Datalog语言应运而生。 Datalog语言是一种基于逻辑编程语言Prolog的一种非过程化的语言。就像使用关系演算一样，用户只需要给出所描述的信息，不需要给出获取信息的具体过程。Datalog语言使用声明的方式定义，简化了简单查询的书写，使查询优化更容易进行。 本章将要全面介绍Datalog语言的基本结构、规则、递归编程以及从关系代数到Datalog语言的转换等内容。 本章的学习目标 了解Datalog语言的基本概念； 掌握Datalog语言的基本结构； 掌握Datalog语言的基本规则； 掌握从关系代数到Datalog语言的转换过程； 认识和掌握Datalog语言的递归编程原理； 理解包的概念和其在关系代数和Datalog语言中的作用。 主要内容 8.1 基本概念 8.2 关系代数向Datalog规则的转换 8.3 递归原理 8.4 包的运算 8.5 本章小结 8.1 基本概念 逻辑也是一种表示关系查询的方法，例如Datalog语言就可以表示相同类型的查询。Datalog语言不是使用过程语言来表示查询，而是使用一种规则来表示出这种想