Milhões

Como servir a um banco de dados pesquisável de mais de um milhão de registros

Como faço para pesquisar um milhão de registros? Como faço para gerenciar milhões de registros no SQL Server? O MongoDB pode lidar com milhões de dado...