logoalt Hacker News

SchemaLoad05/15/20251 replyview on HN

Last app I worked on had a few tables in the billions of rows. Seemed to work fine as we were only really accessing it by unique keys which seems to remain fast no matter how large the table is.


Replies

lelanthran05/15/2025

> we were only really accessing it by unique keys which seems to remain fast no matter how large the table is.

Even a naive B-tree index has a logarithmic curve, which means that the time to find a record asymptotically flattens out as the number of records increases.