Filesystems often aren't very efficient at lots of small files.
If they could handle compressed archives transparently then an array of files, maybe extended from the old windows URL= style files, might work.
An SQLite file also sounds like a great way of handling URLs, which Firefox does:
https://stackoverflow.com/questions/464516/firefox-bookmarks...