NaN

На диск.
На скорость влияет так же, как и остальные локальные данные браузера: настройки, куки, tmp...
Я думаю, на современных ПК сама по себе большая база - не проблема. Проблема правильно с ней обращаться и посматривать в профилировщик изредка.