Ну, тут все ограничивается Вашей фантазией. Бинарный доступ к файлу ведь выбран не случайно

? Если требуется элементарная защита, то могу подбросить один свой старый пример. Обычная же запись ведеться приблизительно так:
1) в начале располагается некая "шапка", с одержание которой определяется, опять же, только Вашей фантазией, но обычно содержит количество и структуру записей.
2) собственно, записи - если основная часть информации - текстовая, то стандарт: 2 байта - длина строки, далее - сама строка.
ЗЫ. Конечно, все зависит от структуры Вашей БД - опишите её поподробней, иначе - Вы сами знаете все необходимое:
(как то, создать, записать, прочитать, удалить)