I was reading the book, The Art of Computer Programming, the section on information structures. After reading the section on linked lists, it seems to me that a database is essentially a big linked list. Since a linked list is almost like a linear array that can expand and contract as data is put into and taken out of it, this seems to me like it is just a smaller version of a database.
Any of you who have programmed a database before may have insight into this question. But I was wondering if a database is just like a big linked list?