Insertion and Queries
Databases are complicated beasts, but I’d like to focus on the
storage engine, just the part that talks to the storage system,
and doesn’t have to worry about SQL, etc.: just transactions,
concurrency, compression, updates and queries. In the next
couple of blog entry, I’d like to just focus on updates
(insertions and deletions) and queries (point and range).
(This delineation between the
front end and the storage engine is clearly architected in
MySQL.) And in particular, I’d like to explore which features of
a disk limit performance for which operations.
The question is how fast can these operations go? Point queries are the slow ones, so let’s start with them first. Suppose you have data on a disk—say a 1TB Hitachi Deskstar 7K1000. It has a disk seek time 14ms and transfer rate of around 69MB/s [See tomshardware.com] Now imagine filling the disk with a …
[Read more]