第14章 演绎数据库.pptVIP

第14章 演绎数据库 14.1 递归查询 一种包含递归的复杂数据结构关系示例 [三轮车]零配件库存关系表Assembly 有三个字段：part(配件)/subpart(子配件)/qty(数量)。 关系的每个元组表示一配件中含某类子配件的数量。 Datalog基本知识(1) Datalog是一个特别构造的专业名词 它是一个专业构造词，表达‘数据data’、‘逻辑logic’的含义。 它是一种受著名逻辑编程语言Prolog启发而发展起来的关系语言，并基本遵循Prolog的标记法。 由多条Datalog规则有机组合可形成逻辑程序 例如，为查询每个配件的构成组件（即子配件），可能会先定义一个名为Components的中间结果关系，并构造如下包含两条Datalog规则的逻辑程序: Components(Part, SubPart) :- Assembly(Part, Subpart, Qty). Components(Part, SubPart) :- Assembly(Part, Part2, Qty), Components(Part2, SubPart) Datalog基本知识(2) Datalog规则 Components(Part, S