Есть программа на си. Она работает с базами данных в своём собственном формате. Структура записи примерно такая:

short index; /* порядковый номер */
short size; /* длина записи */
short length1; /* длина 1-й строки */
char string1[length1]; /* 1-я строка */
short length2; /* длина 2-й строки */
char string2[length2]; /* 2-я строка */
short par1, par2, par3, par4; /* какие-то параметры */
short i1, w1; /* ссылки на другие записи и их веса */
short i2, w2;
...

При заполнении базы программа по мере нахождения связей раздвигает записи и вставляет пары iX-wX.

При пользовании базой:
1) Ищется запись, строки которой соответствуют паре регулярных выражений.
2) Генерируется новая пара регулярных выражений.
3) Записи, на которые ссылается данная, проверяются на соответствие новой паре.
4) Из весов отфильтрованных записей выбирается очередная запись.
И т.д. 2-3-4 в цикле.

Понадобилось заменить short на int и char на wchar_t. При этом возник вопрос: не будет ли лучше вместо возни с арифметикой пойнтеров взять какой-то готовый движок БД, например SQLite?

Размер базы - от тысяч до сотен тысяч записей. Число пар iX-wX может быть равно числу записей, но обычно -- несколько десятков. Единственное требование -- скорость выбора, желательно 700 циклов в секунду на десктопном компьютере. Опыта работы с БД нет.

Имеет ли смысл переносить всё на новый движок? Если да, то какой? Как реализовать таблицу iX-wX?

SergSuper,

Нет, в любом случае надо менять, кроме того есть баги в процедуре создания БД.

Программа -- чья-то дипломная времён МС-ДОСа, занимаюсь этим чисто для развлечения. Какая ещё нужна информация?

ДохтаР,

Я записал эту структуру так, чтобы было понятнее. Естественно, задавать размер массива переменной как выше нельзя. Реально там делается

char * Base;
Base = malloc(какое-то большое число);

и идёт работа с пойнтерами, указывающими куда-то в Base[].

softwarerУвольте такого программиста и никогда не берите такого на работу :) Обоснование в комментариях -- нужно меньше памяти, быстрее читается, чем альтернативы. База создаётся или модифицируется достаточно редко.

Да, изменять такую программу -- то ещё удовольствие :)

softwarerCмотря с какой точки зрения "лучше". Для того, чтобы крутить данные объёмом от нескольких килобайт до нескольких мегабайт, использовать СУБД - дурная идея. С каких объёмов перестаёт быть дурной?

softwarerДля того, чтобы написать ту же логику простым кодом в хранимой процедуре - может быть осмысленно, только тогда конечно не SQLite. Где есть хранимые процедуры?

rodenДля РСУБД проще сказать где их нет.
Посмотрите здесь http://en.wikipedia.org/wiki/Comparison_of_relational_database_management_systems в разделе Other objects колонка Procedure :)

Спасибо. Нет в CUBRID, MS Access, MS SQL Server Compact, SQLite. 2-й всерьёз не рассматривал, про 1-й и 3-й впервые слышу :)

Что они дадут в моём случае? Только ускорение их обработки? Где про них лучше прочитать?

ДохтаРИ всетаки Вы от нас что то скрываете . Ага. На самом деле, программа была изначально на ассемблере, и только потом её перевели на си :)

ДохтаРДедал это ты ? Нет, не он.

ДохтаРрегулярные выражения ко всему прочему заявленному на асемблере , Если быть точным, там несколько вариантов strncmp(), один из которых считает совпадающими определённые пары букв, по таблице. Так "ш" оказывалось эквивалентно "[жЖшШщЩ]". Как это реализовать иначе, чем через регулярное выражение?

ДохтаРЭто минимум 5 человеко-семестров отладки :)Энтузиаст с большим опытом, значит. Там порядка 2000 строк ассемблера.

ДохтаРХватит нас водить за нос :)Такую б настойчивость, да в мирных целях...
ДохтаРНа паскале была программа , Да. ? А что такого страшного в паскале? Но нет, паскаля там нет и не было. Хотя сходство в структуре стрингов есть :)

ОКТОГЕНэто не дедал, это
программист, которому достался его код в наследство.Да кто такой этот Дедал? Его имя в реале известно? Место учёбы? Вебсайт?

tanglirлогин от этого форума ему тоже в наследство достался? Я сегодня здесь впервые зарегистрировался.

rodenЕсли Вы об использовании хранимых процедур, то в большей степени это дополнительный опыт плюс последующее облегчение Вашего труда. Да, о них. Спасибо.

Итого пока насоветовали изучить для самообразования PostgreSQL и хранимые процедуры. Негусто, но сойдёт для начала.

В другом месте подсказали: БД использует связи "от многих ко многим", следует все iX и wX вынести в отдельную таблицу, с 4 колонками: индекс, индекс в 1-ой таблице, iX, wX.