请问我该如何选择这个数据结构？

我是非编程专业的，想自己做个小软件，可以采用c/c++或vb，要求可以在windows系统下运行。
首先建立一些数据库文件（存数千个数据，要求见下文），软件支持读、写、排序、修改。

数据结构：前面 4个整数型特征 + 2个字符串（长度为1字节～256字节)
因后面字符串长度变化太大，不想取定值。
问：
1 我采用什么数据库呢？
2 我想在每个数据结构中加上一个本组数据的长度参数，这样可以从头加起计算下一个数据的位置，但这样操作时太麻烦，每次都得计算。
请大侠帮我一下。