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

 
 
 
Reply to this topicStart new topic
> 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
_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
toweroff
сообщение Jul 9 2013, 23:03
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 2 957
Регистрация: 19-09-06
Из: Москва
Пользователь №: 20 514



Как-то здесь видел обсуждение возможности embedded СУБД
Поищите, возможно, это оно
Go to the top of the page
 
+Quote Post

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

 


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


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