Well I went ahead and wrote the database tutorial. Took about an hour to write. It's simple, yet explains what an array is, user defined types, and file access. There is no complete source code for this one like my particle tutorial, but even a beginner should be able to piece the parts together. The paper is in a Word document format. I'll will make a web viewable version later on.
http://www.dbspot.com/krytek/A%20DB%20DB.zip