|
В том-то и дело, что для записей разной длинны, даже отсортированных, подойдет только метод последовательного поиска. Для быстрого поиска нужна именно одинаковая длинна. В этом случае можно применить методы бинарного поиска и ускоренной сортировки. А почему бы не создать базу такого типа:
поле1 - упорядоченные записи фиксированной длины. тип - целое. по нему и осуществляется поиск
поле2 - фиксированной длинны -> ссылка ка текстовое поле (в другой области данных, произвольной длинны) + собственно длинна.
поле3 - целое число (1 байт). его тоже нужно найти. Или это поле также в другой области данных.
В этом случае размер базы вырастет незначительно, но алгоритмов поиска + сортировки, вставки, удаления и т.д. можно придумать немало. Есть книжица Г.Шилдт Теория и практика C++ там целая глава про связанные списки, бинарные деревья, поиск, вставку и т.д.т.п.
|