powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Структура файла СУБД
6 сообщений из 6, страница 1 из 1
Структура файла СУБД
    #36392566
Ziggs
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Здравствуйте!

Очень заинтересовался внутренним устройством СУБД и хотел бы продвинуться в этом направлении. Возможно вам есть что посоветовать? Книги, статьи, сайты?

Возник теоретический вопрос, может быть разъяснит кто-нибудь?

Как же устроен файл базы данных? Ясно, что структура данных хранится в файле. Но ведь размер структуры заранее неизвестен. Мы не можем сказать сколько будет полей и какой у них размер.

Вот например файл БД с двумя таблицами:

[Таблица 1]
1 BMW 1990
2 AUDI 1992
3 BMW 2001
<---- Если мы сюда вставим новую строку, нам придется сдвигать весь файл???
[Таблица 2]
1 John 1963 Manager
2 David 1971 Manager

Если мы добавим в таблицу 1 новую строку, нам придется сдвигать все оставшиеся данные?
...
Рейтинг: 0 / 0
Структура файла СУБД
    #36392602
Фотография С0ВЕСТЬ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Может сначала отсюда начинать?
А данные не вставляются в середину, они попросту записываются в конец файла, которые СУБД потом выводит в нужном порядке.


...
Рейтинг: 0 / 0
Структура файла СУБД
    #36392643
Ziggs
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
С0ВЕСТЬ,

Большое спасибо! Я понимаю, мой вопрос слишком туманный и безграмотный, но надо же с чего то начинать))
...
Рейтинг: 0 / 0
Структура файла СУБД
    #36393021
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ZiggsЕсли мы сюда вставим новую строку, нам придется сдвигать весь файл???
Обычно СУБД использует такие структуры данных, при которых добавление элемента в множество не требует реорганизации всего множества.
...
Рейтинг: 0 / 0
Структура файла СУБД
    #36393028
Фотография Relic Hunter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хорошей практикой, например Оракл, считается выделять таблицам достаточно места с самого начала, чтобы они не перемешивались (хотя это не обязательно). dBASE, например, такого делать не умеет, поэтому хранит таблицы в отдельных файлах :) И, естественно, строки не хранятся в упорядоченом виде, как Вы себе представляете, ну может кроме кластеризаованных таблиц. Их порядок выбора задается пользователем условием "order by".Ziggs Как же устроен файл базы данных? Ясно, что структура данных хранится в файле. Но ведь размер структуры заранее неизвестен. Мы не можем сказать сколько будет полей и какой у них размер.

Вот например файл БД с двумя таблицами:

[Таблица 1]
1 BMW 1990
2 AUDI 1992
3 BMW 2001
<---- Если мы сюда вставим новую строку, нам придется сдвигать весь файл???
[Таблица 2]
1 John 1963 Manager
2 David 1971 Manager

Если мы добавим в таблицу 1 новую строку, нам придется сдвигать все оставшиеся данные?
...
Рейтинг: 0 / 0
Структура файла СУБД
    #36393230
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ziggs wrote:

> Очень заинтересовался внутренним устройством СУБД и хотел бы
> продвинуться в этом направлении. Возможно вам есть что посоветовать?
> Книги, статьи, сайты?

Гарсия-Молино, Ульман, Уидом.

> Возник теоретический вопрос, может быть разъяснит кто-нибудь?

Вкратце используются структуры переменной длины.
Детали могут разниться.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
6 сообщений из 6, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Структура файла СУБД
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]