近年来商用数据库系统不断发展,除了不断完善的大型数据库管理软件Oracle、DB2、SQL Server外,面向中小型企业的数据库也层出不穷,其中又以开放源代码的MySql最为流行。但是国内尚且没有自己的数据库系统管理软件,作为计算机专业的学生,学习、掌握数据库系统的实现方法在理论研究和实际应用中都有很大意义。本文从编译原理入手,在研究编译过程及相关知识的基础上,研究了数据库查询语言SQL从底层数据结构到上层语法分析的实现过程。对SQL语言实现的几个重要方面做了详细的论述,包括:数据库中表的存储结构以及其提供的相应的上层接口,用索引文件和数据文件实现存储结构,并用c语言编写接口程序;应用正则表达式、有穷自动机、上下文无关文法的相应知识进行SQL语言词法、语法分析,并且利用了词法分析工具Lex和语法分析工具Yacc,提高了工作效率并且保证了生成的语法分析器的正确性。为了介绍Lex、Yacc的使用,还阐述了一个简单的过程语言实现的方法和过程,并且为非过程语言SQL的实现提供了良好的基础。