Отправлено 1111 28 июля 2006 г. 11:03

Мне надо писать в датафлеш запись постоянной длинны - координаты с GPS приемника в начале которой допустим идет время и дата. По запросу надо осуществлять выборку. Допустим приходит запрос - выдать записи с такого-то по такое-то с такой-то дискретностью. Если у кого был положительный опыт - поделитесь соображениями. Совершенно не могу придумать как искать.

• Стандартная C-функция bsearch. Ключ время. Запись о времени упорядочить (старшие разряды на старших местах), например yy.mm.dd.hh.mm.ss — Бендер++   (28.07.2006 11:15 85.21.37.70, пустое)
  • Спасибо, хорошая функция - буду знать. Но для моего случая не пойдет. — 1111   (28.07.2006 11:24 194.158.201.59, 290 байт)
    • Так bsearch - это и есть метод половинного деления. Для Вашего случая это лучший метод, т.к. данные упорядочены по времени. Никакого хеша здесь не нужно. — Бендер++   (28.07.2006 12:41 85.21.37.70, пустое)
      • Да действительно. Одно плохо - данные у меня в датафлеши. Если бы у меня была огромная оперативная память — 1111   (28.07.2006 13:18 194.158.201.59, 148 байт)
        • Смотря каким компилятором пользуетесь, и что для Вас проще. — Бендер++   (28.07.2006 13:28 85.21.37.70, 368 байт)
          • В IARе пишу под 128 мегу. О чем вы говорите мне пока не по зубам. Не такой еще писака коли о bsearch впервые услышал. Нарыл исходники bsears. Перелапачу. — 1111   (28.07.2006 13:40 194.158.201.59, пустое)
            • А что, в дивайсе будет нехилый индикатор? Если нет, то проще и быстрее все это сделать на PC... Быстор считать всю флэшку и можно извращаться как угодно... — Гудвин   (28.07.2006 13:49 212.44.92.18, пустое)
              • Девайс по запросу через GSM модем будет гнать инфу. — 1111   (28.07.2006 13:58 194.158.201.59, пустое)
                • Ну тогда так и придется - неспешно работать с флэшкой... — Гудвин   (28.07.2006 14:11 212.44.92.18, пустое)
                  • Правда это дело можно ускорить: Пущай дивайс во время простоя создает типа индексной таблички в RAM с малым разрешением... Во время запроса можно будет сразу ткнуться в приблизительно нужное место... — Гудвин   (28.07.2006 14:28 212.44.92.18, пустое)
                    • Тоже дельная мысль. У меня на борту FM31256 — 1111   (28.07.2006 15:04 194.158.201.59, 155 байт)
        • Вариант(+) — S_agent   (28.07.2006 13:26 83.218.237.46, 395 байт)
          • Я уже подумывал над таким вариантом. Но все равно спасибо. Думаю так и сделаю. — 1111   (28.07.2006 13:36 194.158.201.59, 221 байт)
            • GPS штука непредсказуемая - через равные интервалы писать может и не получиться... — Гудвин   (28.07.2006 13:40 212.44.92.18, пустое)
              • Можно писать постоянно,предусмотрев в записи поле для признака - если ЖПС "не того"%), признак = true. С одной стороны не экономно, с другой - если бы ЖПС был всегда "того"%), записей было бы такое же количество. — S_agent   (28.07.2006 13:58 83.218.237.46, пустое)
              • А у меня приемник настраивается. Смотрел вроде точно шурует раз в секунду. — 1111   (28.07.2006 13:57 194.158.201.59, пустое)
                • Дык приемник наверное не стоит стационарно :) Попал под деревце, вот и пропуск... Правда производители хитрят - выдается последнее правильно считанное, в некоторых, где-то читал, вообще интерполируют координаты от времени... — Гудвин   (28.07.2006 14:01 212.44.92.18, пустое)
                  • Ну да. У меня сейчас в помещении приемник нихрена не ловит и честно в посылке нмеа выдает соответствующий символ. — 1111   (28.07.2006 14:53 194.158.201.59, 63 байт)
                    • Какова глубина буфера? — Гудвин   (28.07.2006 15:10 212.44.92.18, 326 байт)
                      • Флешка у меня 45db161 2 метра — 1111   (28.07.2006 15:23 194.158.201.59, 372 байт)
                        • Ну если писать все и с равным интервалом, то и вопроса не существует ;) — Гудвин   (28.07.2006 15:30 212.44.92.18, пустое)
        • Единственное, если написать вроде моста, который бы связал внешнюю флешку с этой функцией. Но я даже не представляю как это сделать :( — 1111   (28.07.2006 13:26 194.158.201.59, пустое)