Media Player Database Offline

Question

Hello, i have a media player im currently developing called dxMedia, it will have support for my tens of thousands of songs,  it is very simular to itune and is for my personal use only.  i have been storing the track information in a listview up untill now but i found it would be much better to use a database of some sort.  the only problem is i am not sure what the best would be to use.  i am looking for speed on access and searching not so much when adding.  so it should be optimized for searches.  i developed my own binary search tree algorithm but found it lacking memory wise.  this is completely for offline use and will never be posted or read from by a web server. so what is my best choise.  is there also a database type that can esily stream to a listview.  like i ask post all "this filter" and the listview would not need to load it all into memory right away but know it exists and if the user scrolls down then it would start loading more.  this is just because right now i have a 12 second wait while it poulates 12,104 songs.  thanks for the time.  Patrick