How an LSM tree handles data

Every write goes to the log and the in-memory table at the same time. When memory fills up, data is sorted and written to disk as immutable files. Reads check memory first, then use small filters to avoid useless disk work.