Быстрое сохранение в середину файла

[Smogg]

В общем, смысл такой:
самообучение программы автопереключения раскладки, аналог Punto.
т.е. пользователь набирает слово в определенной раскладке и это слово сохраняется в файл.
Но для быстрого поиска требуется (ну, я лишь такую реализацию быстрого поиска знаю) сохранение упорядоченного по алфавиту списка слов.

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

Еще можно особо не заморачиваться, а оставить винде самой решать когда делать flush отраженному в память файлу базы.

Собственно вопрос:
Есть ли другие, более изящные подходы к сохранению динамически изменяемых данных?

[Stilet]

А просто завести БД?

[Smogg]

Сообщение от Stilet

А просто завести БД?

Подскажите, какую именно?

[s-andriano]

Общего и универсального решения этой проблемы не существует: вставка в массив имеет сложность O(N).
Но слова можно хранить не только в массиве, но и, скажем, в списке или в дереве.
Выбор конкретной реализация зависит от многих факторов.
В Вашем случае не совсем понятно, зачем вообще нужна перезапись в файл чаще одного раза за запуск программы (в конце работы перед завершением).

[Smogg]

Сообщение от s-andriano

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

Я, например, не выключаю комп. Использую спящий режим. Перезагрузка только при зависе. То есть, всегда аварийный выход без сохранений.

[Stilet]

Подскажите, какую именно?

Да тот же DBF с индексацией. Вполне хватит. Хотя для полнотекстового поиска нужны жирные СУБД.

[s-andriano]

Сообщение от Smogg

Я, например, не выключаю комп. Использую спящий режим. Перезагрузка только при зависе. То есть, всегда аварийный выход без сохранений.

Прекрасная мысль - вносить уточнения в процесс е обсуждения.
Во-первых, для достижения некоторых целей от некоторых привычек, возможно, стоит отказаться.
Во-вторых, можно предусмотреть сохранение по таймеру, скажем, раз в 10 минут при наличии новых введенных за эти последние 10 минут слов.
В-третьих, уже было предложено хранить новые слова не в массиве, а в списке или дереве.
Так что на выбор - 3 варианта решения задачи.

[Smogg]

Да тот же DBF с индексацией. Вполне хватит. Хотя для полнотекстового поиска нужны жирные СУБД.

Заморочится с БД можно, но будет не очевидно, что внутри нее творится. Откуда возможные проблемы со скоростью выборки. При наборе текста это критично. Хотя, с другой стороны, скорость выборки критична в любой БД и там наверняка сделана максимально возможная оптимизация.
Плюс пустой файл базы уже величиной в метр.

А может, кодер - идиот, если он не понимает сути БД.

Во-первых, для достижения некоторых целей от некоторых привычек, возможно, стоит отказаться.
Во-вторых, можно предусмотреть сохранение по таймеру, скажем, раз в 10 минут при наличии новых введенных за эти последние 10 минут слов.
В-третьих, уже было предложено хранить новые слова не в массиве, а в списке или дереве.
Так что на выбор - 3 варианта решения задачи.

1.Это фигня программа, если она требует от пользователя менять привычки.
2.Да, если сохранять, то только по таймеру.
3.Список или дерево - избыточное усложнение. Или кодер - идиот.

В общем, как я догадался, надо менять привычки и чтобы не было подвисаний во время сохранения, надо запись в файл выносить в отдельный процесс.) Тогда сохраняться втихушку можно хоть полчаса.

//здесь "кодер" - это я

[Somebody]

Так зачем хранить в файле отсортированный список? Можно же при запуске проги читать его из файла и сортировать, а при добавлении слова дописывать в конец файла и в отсортированный список в памяти.

[Аватар]

Поддерживаю предложение Stilet-а - писать в базу данных. dbf с индексами не рекомендовал бы, а база Access для этой задачи в самый раз - и быстрый поиск и динамическое обновление данных. И наличие самого Access-а совсем не обязательно

Заморочится с БД можно, но будет не очевидно, что внутри нее творится.

Если Access установлен, то все прекрасно можно разглядеть. И в dbf покопатся тоже без проблем, например из фокспро