Okay, So More Like “List”
Relational databases are a great way to store, well, related data, in a base. Often times, we have to store items using a “has many” type of relationship. This post will talk about about what it means to “have many” and how it relates a bit to how arrays work in a standard programming environment.
A Simple Example
The classic example for database relations in a web development context is that posts can have many comments. Let’s imagine a very simple posts table in our database:
This doesn’t look so bad, but there is one major problem. We need to store a list of comments on this post. Currently, we scale the comments on each post horizontally, adding a new column for each comment that a post has. Creating a new column on a database table dynamically would be very difficult and not very efficient! What if one post had hundreds of comments and another had just one? There would be hundreds of empty columns for that latter row, taking up unnecessary space in the database.
We need some way to represent a list data type in a column. While it is possible to store a comma delimited list of values in a single column to act like an array, this isn’t really in the spirit of having normalized relational data in our database. We would then have to rely on an external source (our application, our API, etc.) convert this string into an actual array.
Tables Are the New Lists
Instead, we can transpose our data from a horizontal array to a verticalarray. We can do this easily in database speak by creating a new table. Each row in a database table is basically an entry in the array.
Now we can simplify the table structure of post and we are left with the much simpler looking:
What about if we have more than one post though? How do we determine which post each comment belongs to? Luckily, each post is uniquely identified by a primary key, so we can copy this value over as well, and set it to be the foreign key of each comment as appropriate:
Now we have a list of all the comments, and each comment entry can tell us which post it belongs to.
Notice that the posts have no concept as to what their comments could be. We have to use the database to get all the comments that link up to the post in question. The next section talks about this a bit.
Traditional Arrays vs. “Database Lists”
We can see visually here how a “list” in a database differs from an “array” in a programming language. Normally we can just index on an array like so:
With this kind of “database list” we have to sort of work backwards and see if the comment we are looking at matches up to the post we are looking at.
In order to get all the comments, we will actually have to run something like this:
“get all comments such that the comment’s post id is equal to the post id we are looking for”
Also, huge shoutout here to Gliffy – I have been looking for a simple but effective online diagramming tool for a long time and this site was a joy to work with.
Make yourself useful.