Архив форумов ЦИТФорума

[DelpH]

Есть тестовый файл (вместо БД) - каждая строка содержит поля, разделенные символом. Длина строк всегда разная. Можно ли как-нить перевести указатель в файле на конретную строку? (врядли конечно...)

[Борис]

-

[Dmitry.Karpov http://prof]

Во FreeBSD данные о юзерах лежат в текстовом файле /etc/master.passwd, но все программы обращаются кдвоичных файлах /etc/pwd.db и /etc/spwd.db, которые получаются компиляцией из /etc/master.passwd. А идея с индексацией здравая - так работают с почтовыми ящиками Waffle и NetscapeNavigator.

[Борис]

Если вопрос в доступе к файлам, которые скомпилированы из текстовых (типа alias.db, mailertable.db, passwd.db, termcap.db и т. д.), то для обращения к ним есть готовые библиотечные функции.

[Dmitry.Karpov http://prof]

Есть много схем ранения данных:
- неупорядоченный плотный или неплотный массив;
- упорядоченный плотный или неплотный массив;
- упорядоченный или неупорядоченный однонаправленный или двунаправленный список;
- двоичное дерево;
- более разветвленное дерево;
- hash-database.

К набору данных м.б. применены разные операции:
- поиск элемента по заданному ключу;
- ображения к ранее найденному элементу;
- вставка/удаление элемента;
- поиск похожего элемента;
- вывод списка элементов.

Так вот, в зависимости от количества элементов и от того, какие операции будут применяться наиболе часто, выбирают разные схемы хранения данных... Для хранения юзерских эккаунтов (pwd, spwd) и почтовых баз (aliases, access, mailers, virtusers) во FreeBSD выбрана схема hash-database.

[Борис]

Вопрос бы такой:

>>Есть тестовый файл (вместо БД) - каждая строка содержит поля, разделенные символом. Длина строк всегда разная. Можно ли как-нить перевести указатель в файле на конретную строку? (врядли конечно...)

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

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

[Dmitry.Karpov http://prof]

Если у человека начинаются проблемы с быстрым доступом к текстовой БД, то надо сменить формат БД - например, сделать срОки одинакокой длины, дописывая их пробелами (ну и еще есть куча вариантов типа нумерации строк в них самИх).

[DelpH]

Всем спасибо. Думаю, что сделаю ширину столбцов таблицы постоянными.

[Dmitry.Karpov http://prof]

Одно время существовал проект HelpSelf - жестко модерилуемый форму, куда не пропускались В/О без необходимой информации. Так вот, в свое время там намучились с текстовыми файлами, т.к. при одновременном послуплении нескольких запросов система рушила файл с БД. Потом систему перевели на SQL, и эта проблема исчезла. Так вот, подумай - по силам ли тебе написать полностью реентерабельный код или лучше взять MySQL?
А если появится данное, не влезающее в отведенное поле?