Разбить файл на 4 части

[borzoni]

Здравствуйте!
Такая вот проблема:
дан файл типа куча (нетипизированный) для базы данных студентов
при вводе записи смотрим ключ(номер студента) и в соответствии с ним
по формуле -n mod 4- записываем в 4 разных места файла, смысл? -Чтобы проще искать по ключу.
Ну так вот вопрос в том, как записывать в 4 разных места? вообще не имею представления...

Заранее благодарен.

[ZhekON]

я не уверен но возможно функцыя seek(файл, позицыя) - перемещает курсор в определённую позицию в файле, а потом можно дописывать в ту позицыю шотО)

[Stilet]

дан файл типа куча (нетипизированный)

Не вижу выгоды. СУБД как раз любят с типированными файлами работать, я даже ни одной из них не знаю которая бы работала с бесструктурной базой.

[borzoni]

Неважно какой файл, даже если типизированный...Немного коряво объяснил...
Тупо я ввожу запись нового студента и ставлю код, далее делю код на 4 и в соответствии от остатка нахожу куда его записать.
Т.е если один - отправляю его в одно место файла,если два- в другое,если 5(т.е остаток 1)-ставлю ссылку с раннее введенной 1 записи(с кодом 1) на эту новую запись(код 5), соответственно так со всеми записями. Тупо получаются 4 колонки (но только в воображении - на самом деле как были записи в файле одна за другой, так и будут, но ссылки разбивают их на 4 цепочки). А фишка в том, что когда я ввожу к примеру 17 (код студента) я получаю 1(как остаток) и ищу не во всем файле, а только в цепочке, ответственной за остаток один...
Весь вопрос как мне запомнить адреса самых первых записей, чтобы я мог пустить поиск с этой записи до nil. Т.е как запоминать адресс записи родителя цепочки, так чтобы открывая приложение заново, все сохранялось. Вот так вот... Думаю теперь более понятно, по моему это еще называется хэш-функцией, но могу ошибаться...

[alexBlack]

Сообщение от borzoni

Неважно какой файл, даже если типизированный...Немного коряво объяснил...
Тупо я ввожу запись нового студента и ставлю код, далее делю код на 4 и в соответствии от остатка нахожу куда его записать.
Т.е если один - отправляю его в одно место файла,если два- в другое,если 5(т.е остаток 1)-ставлю ссылку с раннее введенной 1 записи(с кодом 1) на эту новую запись(код 5), соответственно так со всеми записями. Тупо получаются 4 колонки (но только в воображении - на самом деле как были записи в файле одна за другой, так и будут, но ссылки разбивают их на 4 цепочки). А фишка в том, что когда я ввожу к примеру 17 (код студента) я получаю 1(как остаток) и ищу не во всем файле, а только в цепочке, ответственной за остаток один...
Весь вопрос как мне запомнить адреса самых первых записей, чтобы я мог пустить поиск с этой записи до nil. Т.е как запоминать адресс записи родителя цепочки, так чтобы открывая приложение заново, все сохранялось. Вот так вот... Думаю теперь более понятно, по моему это еще называется хэш-функцией, но могу ошибаться...

Сохранять можно в начале файла - записываем 4 integer - адреса первых записей. При открытии файла читаем их и с ними как-то работаем.

Только зачем так усложнять. Не достаточно будет одной "колонки" ?
Есть уникальный номер записи от 0 до count. Умножаем номер на длину записи - получаем позицию в файле. С этой позиции читаем запись.
По длине файла можно определить количество записей.

[borzoni]

тогда как быть если я ввожу студента с 17 кодом вторым?
Ведь 17 позиции еще нет в файле, или с помощью Seek это можно сделать?Сразу прыгнуть на место 17?
Нужен всё таки типизированный файл...
И из типизированного файла как можно считать эти четыре integer?
Я думаю это невозможно, тупо получаеться нужно их хранить в другом месте?

[B_N]

Сообщение от borzoni

Ведь 17 позиции еще нет в файле, или с помощью Seek это можно сделать?Сразу прыгнуть на место 17?

Да, можно. А вообще, в частности для этих вещей предназначены индексы в БД. Подумайте, может стоит создать ещё один файл с ними.

[evg_m]

выделить первые четыре записи под пустые записи НАЧАЛО цепочки.

а не проще ли будет загрузить ВЕСЬ файл в отсортированный массив record и искать записи в нем.