As for your operating software, you can update it to the latest official release by running the Web Upgrade command (Settings menu).
The database that the B2 uses is from MusicBrainz. Currently, there is no other option. You can download a database to load onto the B2 that may include more older titles. Read
this page to find out more about your options for that. Because your B2 is so new, that database may already be loaded on your unit. Hopefully Paul can confirm or deny that.
If you still have albums that do not show up in the database, you can rip the CD on your computer using a program such as dBpoweramp CD Ripper, and then transfer the files to the B2.. That program uses multiple databases and has a high success rate. However, even dBpoweramp misses a title once in awhile, especially new releases that haven't been entered in a database yet.