レコード数は、どれくらいの数まで

質問なのですが、データベースのレコード数は、どれくらいの数まで
実用に耐えることが出来るのでしょうか？おそらくDBのソフトによって違うでしょうが、
例えば何十万レコードにもなる場合は、SQLでデータを抽出するにも
相応の時間がかかるようになるものですか？
何億にもなる場合はどうですか？保有しているレコード数とパフォーマンスには
どれほどの関連性があるのでしょうか？