HashBackup uses SQLite to store file metadata: timestamps, permissions, block reference counts, pathnames, etc. The largest backup I’ve had reported to me is a 121TB backup that created a 17GB SQLite database. Performance remained excellent.
I’m not familiar with the typical size of databases Storj uses, so maybe 17GB is not that big. Just adding it here as a performance datapoint.