поиск в файле
- Войдите на сайт для отправки комментариев
Сб, 31/08/2013 - 20:17
Только начинаю учиться программировать, подскажите как лучше реализовать следующее:
есть данные, к примеру RFID метки записанные в файл, к примеру 1000шт, файл csv
при считывании надо проверить, есть ли такая в базе, если есть, то....
в общем как то надо организовать быстрый поиск, подскажите!
вон там ниже, в проектах, товарищ собрал уже ворота с пультами, телефоными звонками и прочей опознавательной фигней.. сходите и почитайте... или вы думаете что вы первый додумались до открывания дверей?
Один из самых быстрых алгоритмов поиска "Бинарный". Для этого алгоритма нужно условие что бы идентефикаторы меток было отсорированы либо в порядке убывания либо в порядке возрастания.
хотя для <100000 записей,даже простой проход по всем записям в файе csv будет проще в реализации.