Ted Codd's big idea is fairly simple: "we can store data in logical, rather than physical, structures and then use logic statements, rather than algorithms, to retrieve the data."
Wikipedia can often end being more confusing than enlightening but the "informal introduction" on this page is a place to start:
http://en.wikipedia.org/wiki/Relation_(mathematics)
Here's a page I just found about predicate/first-order logic:
http://www.rbjones.com/rbjpub/logic/log019.htm
This book by Chris Date covers a lot of basic relational database ideas, but his writing is a bit tedious:
http://www.amazon.com/dp/159059746X
After that the main mental challenge is just learning to think in sets. Joe Celko has some writings specifically about that in his various books.
After that, the best book I've seen for SQL and practical issues is The Art of SQL:
http://oreilly.com/catalog/9780596008949/
Hope that helps. There's a lot of really bad writing about relational databases out there.
https://www.amazon.com/Art-SQL-Stephane-Faroult/dp/059600894...