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