logoalt Hacker News

SchemaLoadyesterday at 3:25 AM1 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

lelanthranyesterday at 10:40 AM

> 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.