Хранение KEY => VALUE в текстовом файле и быстрая выборка

Добрый день.

Задача:
Быстрое получение значения VALUE из текстового файла по ключу KEY. БД использовать не хочется.

Файл допустим выглядит:
KEY1:VALUE1
KEY2:VALUE2
KEY3:VALUE3

Допустим размер файла 100, 1 000 и 1 000 000 записей.

Подскажите быстрый алгоритм? )

Используйте для сохранения
file_put_contents('__file__', serialize($array));
и для чтения
$array = unserialize(file_get_contents('__file__'));

Ммм.. хранить в массиве 1 000 000 записей (к примеру) разве оптимально? )

1 лям записей в файле ето полюбому извращение.
Вы задали вопрос я ответил
Серилизация очень шустрая в ПХП так как ето Си-шная функция - ето намного бистрей чем fread
Ну а если про оптимизаю в файле - то делайте тогда сдвих, вычисляйте, читайте по кусках файл, есть много способов
И все одно такое количество лучше в БД хранить, там также файлы, но отимизация там куда лучше чем у Вас получиться.

Так-что вывод следующий отбросте фразу и все таки исползуйте мускуль. Для него такое количество не проблема.

Да будет вам счастье!!!!

возьми SQLite
тот же самый файлик только с функционалом БД

-----
Бесплатная система складского учета с открытым кодом https://zippy[dot]com[dot]ua/zstore

Также отличный вариант. Я бы сказал даже лучше подойдет для ТС

mucha
Не придумывай собственный велисопед для тривиальных задач

Я не пытаюсь придумать велосипед, я лишь хочу узнать об алгоритмах.

Существующие БД вполне решат данный вопрос, но как решить его не используя БД? ))

Если вы читаете что млн строк хранить в файле и брать одну по ключу это не велосипед то я даже не знаю. БД имено для этого и придумана, почему бы её не использовать?

-----
Если вы хотя бы 3-4 раза не решите всё выкинуть и начать заново - вы явно что-то делаете не так.

когдато ктото также искал алгоритм побыстрее
потом оптимизировал его еще и еще
в итоге получили серверы БД ))

Я пока ничего не считаю

Сейчас я скачал словарь для брутфорса (для примера) размером в сотним Мбайт и будут тестировать то, что предложили вы .

Да ладн, не ругайтесь, может человек для академичиских целей такое делает.
Если да, то вскоре поймет что БД лучше и бистрее
Таке согласен с пользователем LIME. Если никто бы не шевелился, то б до сих пор использовали fread и fwrite.

Есил чесно буду очен рад если ТС напишет нечто больше чес просто key=>value в файле. Вдрег там будет полный CRUD с плюшками

(Отредактировано автором: 24 Ноября, 2012 - 19:32:53)

вообщето я хотел сказать что бд это и есть искомый алгоритм))
абсурдность вопроса не улавливаете?
дайте мне Это но Это не предлагайте

LIME
значит я не правильно Вас понял. Извиняюсь

(Отредактировано автором: 24 Ноября, 2012 - 19:41:52)