Перейти к содержанию
    

FatFs: поиск в файле

Есть файл, в котором записи типа alpha=beta разделены символом \r\n. Записей где-то несколько тысяч. Необходимо по первому слову произвести поиск. Как разумней реализовать? Есть ли смысл как-то оптимизировать базу?

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

если писать в базу не надо, то самое простое: держать отсортированным по первому полю по алфавиту и бинарный поиск просто по смещению.

при поиске читать до всю строку до ближайшего \r\n.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Как-то здесь видел обсуждение возможности embedded СУБД

Поищите, возможно, это оно

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...