Follow
Я тоже не ДБА, но пришлось когда база WebCookies.org превышила несколько милярдов рекордов :) Дело в том что современные базы делают очень много чего дополниьтельно кроме "просто просканируй таблицу". Очень много редундантной информации именно для ускорения поисков.