数据库查询理论

一、引言从 Codd 引进关系数据库开始,在理解怎样才能从数据库中提取数据方面已做了大量工作。已经提出和开发了许多数据库系统和查询语言,包括 SQL,QBE,QUEL,L-DL 等。与此同时,数据库的查询理论已成长为一个丰满的技术领域,这一发展把更重实效的开发建立在对问题的全面理解之上。确实,现在逻辑程序设计方面开展的研究就是这种情况。本文的目的不是全面地综述数据库查询理论,而是指出随着该领域的发展,使得该领域成型的一些思想。二、一阶查询和关系代数第一个重要的思想来自 Codd,他考察