The AWK Programming Language by the creators of the language is a great book to work through and includes a section on building a simple relational database system in AWK.

This book is a great introduction to databases: http://infolab.stanford.edu/~ullman/dscb.html