[ryanmccullagh]

Things are modified in practice. You need to read the kernel source code, and things like MySQL and Postgres. File systems are all about btrees.