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

Еще важно определится с целевой технологией. В наше время писать код с нуля уже не считается "рулезом". Рациональнее было-бы поискать подходящую СУБД.

Иван
разве не видно (по приведенному образцу), что до "я" там очччень далеко?

Ммм... нет. Абсолютно не видно!
Иван
А вот - поместится ли эта байда в оперативной памяти - вопрос хороший!

Словарь Ожегова ИМХО в 128 МБ поместится запросто.
Иван
понятно какие: как можно быстрее, и лучше - даром! ;-)

Хм...
Иван
хеш-таблица, вроде, не катит, если я хочу, чтобы номера шли "поряд"???

Тогда подойдет Б-дерево!
Иван
А "поискать подходящую СУБД" - нет, это уже понятно, это, кажется мне - лишь оценка эффективности решения СНИЗУ: посмотрите, ведь идущие подряд слова очень мало друг от друга отличаются ... а СУБД-технология, ИМХО, не сможет этим "воспользоваться"

Ну уж если мы взяли тяжелую артиллерию.. То можно попробовать СУБД Oracle (ты не дрожишь от страха?).
1) Создать индексно-организованную таблицу с ключем из лексической единицы.
2) Для экономии места сжать таблицу (это предусмотрено в Oracle)

Кстати... вопрос. Все-таки интересно узнать на каком языке программирования ты собираешся это делать? Может там уже есть готовые библиотеки для структур данных (прим. если C++ то STL, если Java - то Collections). Это сильно-бы облегчило наше взаимодействие.

Иван
на MS Acces лабаю ...

То есть на встронном VBasic? Я почему спрашиваю.... Большинство алгоритмов имеют "процедурную" природу то есть если ты решишь их реализовывать то потребуется язык подходящий для этой цели.
Иван
Так что можно: "тяжелую артиллерию... СУБД Oracle" ... того ... не надо, а?

Ну.. не надо так не надо
Иван
там уже за 1 300 000 строк ...

Каким образом они туда попадают? Операторы набивают?
Иван
в качестве ЭКСПЕРНОЙ рекомендации - готов принять!

Достаточно будет принять то что говорят Кнут, Дейкстра, Вирт и прочие столпы программирования.

ИванFXS
дык, VB он и есть - процедурный

ИМХО VB не очень подходит для реализации алгоритмов и структур данных. Я не говорю что на нем сделать что-то невозмножно. Нет. Возможно. Но затратится на это больше усилий чем при программировании того-же Б-Дерева на С++(CBuilder) или Pascal(Delphi).