реклама на сайте
подробности

 
 
> FatFs: поиск в файле, как реализовать?
Ivan Kuznetzov
сообщение Jul 2 2013, 19:33
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 307
Регистрация: 6-02-08
Из: Россия, Екатеринбург
Пользователь №: 34 798



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


--------------------
Разработчик
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
_pv
сообщение Jul 2 2013, 20:03
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 2 563
Регистрация: 8-04-05
Из: Nsk
Пользователь №: 3 954



если писать в базу не надо, то самое простое: держать отсортированным по первому полю по алфавиту и бинарный поиск просто по смещению.
при поиске читать до всю строку до ближайшего \r\n.
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 22nd July 2025 - 19:18
Рейтинг@Mail.ru


Страница сгенерированна за 0.01352 секунд с 7
ELECTRONIX ©2004-2016