Всем доброго времени.

как лучше, с точки зрения скорости, решить следующую задачу:

нужно хранить таблицу из двух полей: текстоваое (не более 255 знаков) и число.
При этом обьем этой базы может достигнуть нескольких миллионов записей...

Возможные операции с базой:
Поиск какого-то значения в текстовом столбце, если оно есть добавляем 1 к числу, если его нет, добавить в конец базы строку.

Я думаю MySQL (что сейчас сделано) для этого использовать нерационально, нужно сделать на файлах, но как лучше не знаю, есть следующие идеи:
1) Бинарный файл
2) Текстовый файл
3) XML

Что лучше, и какие проблемы могут возникнуть?

Единственная видимая проблема - это поиск по таблице. При миллионах записей будет выполняться долго в любом из трех случаев, если ты конечно какие-то свои индексные механизмы не придумаешь.

По-моему для задачи очень подходит Berkley DB. База организована как ключ+данные, ключи хранятся в виде btree, поиск по ключам должен быть очень быстрым.

Я в таких случаях использую HSQL. маленький, простенький, вполне полноценненький и java