Estoy armando un programa en C++ (Modo Consola), que tiene que almacenar un registro de datos de casi 2000 datos. Pero no se cómo hay que armar esa base de datos.

La base de datos que necesito tiene que ser OffLine, o sea de que esté almacenada en la computadora. Pero no se con qué biblioteca hacerlo o cómo.

Si me pueden ayudar, desde ya les agradezco.

Ok! Basicamente es un programa que almacena casi 2000 datos en 6 columnas. Este programa se encarga de almacenar nuevos datos,  eliminar datos, buscar determinados por distintas coincidencias, y más funciones. Es algo simple, en modalidad de consola... Pero me gustaría que quede lo mas profesional posible.
Muchos me dijeron de usar archivos TXT y CSV, pero , cuando hay muchos datos, el proceso se vuelve lento. Me pregunto qué motor de base de datos usar o cómo hacer uno... La base de datos no yiene que funcionar con conexión a Internet, un punto a favor.

Necesito una respuesta lo antes posible 

Si vas a tener hasta 10.000 registros, no debería ser lento un archivo de texto. Todo depende de cómo trabajes con él (No andar leyendo de él continuamente, por ejemplo). De ser necesario, podrías hacer un formato binario. Aunque no parece que lo necesites.

Luego, si quieres que sea una base de datos relacional o si estás pensando en utilizar varias tablas,  lo que comenta DoeJohn es una buena opción. Pero vaya, tal vez sea matar moscas a cañonazos; depende de lo que quieras.