Skip to main content

3 posts tagged with "indexes"

View All Tags

Where an index keeps the key a row was filed under

· 4 min read

When a row is written, an index has to know which bucket the row was in before, so it can tell whether the row moved. OIMDB keeps that previous answer in a cell on the row's own slot. One recorded piece prices it against the two alternatives — recalling it from a Map keyed by the row, and recomputing and diffing through a pair of Sets — at 1.61× and 2.67× cheaper per row per write.