Say a SELECT
query in MySQL takes at worst O(log(n))
(just arbitrarily) time to search for a key in a table for a small table of size 1,000 keys.
After 10 years, the number of keys inside the table increases exponentially. Assuming there has been no upgrade whatsoever over the course of 10 years, how well can MySQL scale these data.
Will the search speed deteriorate significantly? How well can MySQL handle this kind of data growth?