САБЖ.
Есть файл, который содержит большое кол-во строк. Как удалить одну из них? Не просто удалить, а чтобы остальные сдвинулись соответственно. То бишь, допустим файл такой:

Удалять надо 4-ую строку. Должно быть так на выходе:

Ваши варианты?

Добавлено через 12 минут и 56 секунд
Хочется добавить, что интересуют какие-либо более быстрые методы, кроме как создание нового файла с занесением в него всех строк, кроме той, которую надо удалить и последующим переименование файла.

Rickert, 
отобразить файл на память и работать как с обычным массивом
под *N?X: open() + mmap()
под Windows: OpenFile() + CreateFileMapping() + MapViewOfFile()

Это сообщение отредактировал(а) MAKCim - 28.6.2007, 09:15

MAKCim, не пойдёт, потому что речь идёт о базе данных, а следовательно размеры могут быть большими. Программа будет крутиться на сервере и должна работать максималоьно быстро.

Добавлено через 42 секунды
Там большое 15 текстовых полей на одну строку + номер строки.

Rickert, 
это самый быстрый способ
эффективность работы с файлом обычным способом обратно пропорциональна количеству операций над ним
что касается объема памяти, в этом то и плюс отображения: в случае нехватки физической памяти система просто сбросит кэш на диск и тем самым освободит физические страницы
советую прикинуть:
либо мы делаем

или


Добавлено @ 09:30

  

Это сообщение отредактировал(а) MAKCim - 28.6.2007, 09:31

Ладно, буду пробовать так.

Добавлено через 15 секунд
Может у кого ещё идеи родятся - отпишитесь, плз

Немного в другую сторону, но имхо, в данной ситуации быстрее будет завести 16-е поле в каждой строке - (активный/удаленный). Работать только с активными полями. А, допустим, когда наберется 1000 (ну или больше, смотря какой рабочий объем базы) удаленных записей, почистить файл от мусора.

а чем плохи собвтсенно "настоящие" БД ? Например Berkeley DB.

Тем, что надо читать документацию и/или в обычном текстовом редакторе фигня будет. 

н-ну... насколько эффективной будет работа с такой базой данных (такого размера) в текстовом редакторе?..

Самый глупый вопрос который можно было задать. Ей богу.
Какая разница почему? Я задал вопрос с опред. условиями, а всё остальное - излишне.

тогда фигли стонать что "это не достаточно быстро" ?
других ответов вам не дадут уже - все что было -- дали. Любое удаление "в середине" требует создание нового файла, с вырезанием содержимого. НЕТ других способов "вырезки".
Вам были приедложены варианты - альтернативы -- не нравится - не используйте. За сим тему пологаю закрытой.

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

Добавлено через 1 минуту и 20 секунд
Мне вот интересно, а тот же Mysql работает через дамп в памяти?

ну почему же, есть
вопрос только в эффективности   

как? и есть ли уверенность что "то что может вырезать " не создает новый файл удаляя старый?

MAKCim, просим 

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

Но никто не мешает тебе самому это узнать - исходники mysql доступны.

Новый файл создавать совсем не обязательно. Можно изменить старый. Как это делать было написано в самом начале. Я лишь повторю:
Способ №1:
Способ №2:

для простоты возьмем файл такой структуры: есть строки текста одинаковой длины (допустим length), которые разделены символом Ah
нужно в файле вырезать строку с номером number

файл PATH для примера такой


Добавлено @ 10:49
bsa, 
гы, как код похож   
(я у тебя не смотрел, честное слово  )
да кстати, у тебя размер файла остается прежним   

Это сообщение отредактировал(а) MAKCim - 29.6.2007, 10:51

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

как раз суть разная
мы до вырезки не пишем   

MAKCim, 
bsa,  прикольно конечно ,но я почему то думал, что вы имели ввиду чистое вырезание со сдвигом без перезаписи ни одной из частей файла, а так то понятно. 

vinter, 
это невозможно
по крайней мере если вырезаемый кусок не кратен размеру сектора

Нет. Условие более жесткое - если не кратен размеру кластера!

у нас какая ФС, FATx чтоли?
современные ФС для файла создают связный список используемых секторов, поэтому в случае если вырезаемый кусок занимает n-ое количество секторов с кратным размеру сектора базовым адресом, его возможно вырезать без записи (несколько операций над списком)

Это сообщение отредактировал(а) MAKCim - 29.6.2007, 20:51

вот поэтому я был сильно удивлен  

Раздел делфи тоже иногда полезно читать 

http://forum.vingrad.ru/forum/topic-160549.html

Всем спасибо  

Странно. А что тогда у NTFS за размер перед форматированием (в т.ч. и быстрым) задается в менеджере дисков?

честно говоря не знаю   

А я скажу: "Размер кластера" от 512 байт до 64К.

bsa, 
все, понял
ты прав   
но суть работы со связными списками не меняется

А я не отрицал. Я просто заменил слово "сектор" на слово "кластер". И не более того.