Модераторы: LSD
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Как работают ФС с вставкой данных в большие файлы 
:(
    Опции темы
Black
Дата 8.12.2007, 17:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Web-Development
**


Профиль
Группа: Участник
Сообщений: 980
Регистрация: 15.8.2004

Репутация: нет
Всего: 45



Не нашел более подходящего раздела для данного вопроса.
Вообщем, мне необходимо разработать свою БД для хранения некоторой информации (грубо говоря, это один большой файл со специальной структурой).

Данные у меня для быстроты выборки (использую бинарное деление) в БД должны быть отсортированны.

Возник вопрос. 

Например, есть у меня какой-то большой файл (~20мб  smile ). Потом я добавляю в него новые данные и должен вставить эти данные не в конец файла, а, например, в середину. Как в этом случае поведет себя файловая система?

То есть был файл
Код

==========================


Были новые данные 
Код
 +++


И я вставляю эти данные в файл

Код

===========+++===============


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

Насчет файловой системы интересует конкретно работа ext3 и ReiserFS. Ну или какую файловую систему порекомендуете для максимальной производительности в данном случае. 

БД будет содержать примерно 2 миллиона записей. Каждая запись = 20 байт
Выбор данных у меня производиться мгновенно. Вот только волнует вопрос производительности при вставке новых данных.


--------------------
Могу все, но ничего не умею :-)
PM WWW   Вверх
Akina
Дата 8.12.2007, 22:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 13
Всего: 454



Цитата(Black @  8.12.2007,  18:58 Найти цитируемый пост)
если у меня файл размером 1гб, а я вставляю данные в место, например, 500мб, то остальные 500мб будут сдвинуты файловой системой

Именно. Будет перезаписано более полугектара данных на диске. И это не зависит от файловой системы. Более того, ты сам должен будешь это организовать - не существует такой функции работы с ФС, которая вставляет блок в середину имеющегося файла с раздвижкой содержимого.



--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
SergeBS
Дата 10.12.2007, 11:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1111
Регистрация: 10.6.2005
Где: Владимир

Репутация: 1
Всего: 22



Black, 
Прочитай ликбез по СУБД. Будешь изрядно удивлен, поскольку то, что собираешься делать - наличествует в практически любой из них в уже оптимизированной и испытанной годами форме. И при этом еще и нет проблем с быстрой вставкой. Главные слова: ключевое поле и индекс.
Или очень хочется свой движок БД написать? Так ведь не получится smile. 
PM MAIL   Вверх
Akina
Дата 10.12.2007, 12:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 13
Всего: 454



Цитата(SergeBS @  10.12.2007,  12:17 Найти цитируемый пост)
Главные слова: ключевое поле и индекс

Кластерный индекс особенно...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Общие вопросы по базам данных"
LSD
Zloxa

Данный форум предназначен для обсуждения вопросов о базах данных не попадающих под тематику других форумов:

  • вопросам по СУБД для которых нет отдельных подфорумов
  • вопросам которые затрагивают несколько разных СУБД (например проблема выбора)
  • инструменты для работы с СУБД
  • вопросы проектирования БД
  • теоретически вопросы о СУБД

Данный форум не предназначен для:

  • вопросов о поиске разлиных БД (если не понимаете чем БД отличается от СУБД то: а) вам не сюда; б) Google в помощь)
  • обсуждения проблем с доступом к СУБД из различных ЯП (для этого есть соответсвующие форумы по каждому ЯП)
  • обсуждения проблем с написание SQL запросов, для этого есть форум Составление SQL-запросов
  • просьб о написании курсовой, реферата и т.п., для этого есть Центр помощи или фриланс биржа
  • объявлений о найме специалистов, для этого есть раздел Объявления о найме специалистов

Если вы не соблюдаете эти правила, не удивляйтесь потом не найдя свою тему/сообщение. ;)


Полезные советы:

При написании сообщения постарайтесь дать теме максимально понятное название. В теме максимально подробно опишите проблему. Если применимо укажите: название базы данных и версии (MySQL 4.1, MS SQL Server 2000 и т.п.); используемых язык программирования; способа доступа (ADO, BDE и т.д.); сообщения об ошибках.

Для вставки кода используйте теги [code=sql] [/code].

Литературу по базам данных можно поискать здесь.

Действия модераторов можно обсудить здесь.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, LSD, Zloxa.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | СУБД, общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.3330 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.