Sobre librerias de archivos

Bueno no se si el titulo estara bien, pero mi duda es la siguiente, es una
duda que me da vueltas hace tiempo a ver si alguien me puede ayudar.
He visto que muchos programas, como por ejemplo el windows media player 10 y
el itunes, uno los abre y mantienen un listado de archivos de audio,
¿Donde guardan este listado de archivos? he pensado que lo mas logico seria
una base de datos pero no veo donde este instalada, entonces pense despues,
en archivos???pero me parece muy ineficiente, ya que por lo menos en el
itunes cada ves que escribo en el buscador una letra este me despliega los
items que la poseen.
ASi que llegue a una conclusion de que no sabia nada, jeje, asi que consulto
a expertos como ustedes.
Es que en realidad me gustaria implementar lo mismo para un programa que
estoy realizando sobre computadores, espero sea un buen debate.

Como otra duda el tipo de almacenajen que utilizan estos programas ayuda a
la busqueda de itemes asi como lo hace el itunes???

Bueno muchisimas gracias.