|
Действия ...
|
29.12.2009, 17:33:23
|
|||
|---|---|---|---|
|
|||
Структура файла СУБД |
|||
|
Может сначала отсюда начинать?
А данные не вставляются в середину, они попросту записываются в конец файла, которые СУБД потом выводит в нужном порядке.  |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
29.12.2009, 17:24:36
|
|||
|---|---|---|---|
|
|||
Структура файла СУБД |
|||
|
#18+
Здравствуйте! Очень заинтересовался внутренним устройством СУБД и хотел бы продвинуться в этом направлении. Возможно вам есть что посоветовать? Книги, статьи, сайты? Возник теоретический вопрос, может быть разъяснит кто-нибудь? Как же устроен файл базы данных? Ясно, что структура данных хранится в файле. Но ведь размер структуры заранее неизвестен. Мы не можем сказать сколько будет полей и какой у них размер. Вот например файл БД с двумя таблицами: [Таблица 1] 1 BMW 1990 2 AUDI 1992 3 BMW 2001 <---- Если мы сюда вставим новую строку, нам придется сдвигать весь файл??? [Таблица 2] 1 John 1963 Manager 2 David 1971 Manager Если мы добавим в таблицу 1 новую строку, нам придется сдвигать все оставшиеся данные? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.12.2009, 17:33:23
|
|||
|---|---|---|---|
Структура файла СУБД |
|||
|
#18+
Может сначала отсюда начинать? А данные не вставляются в середину, они попросту записываются в конец файла, которые СУБД потом выводит в нужном порядке. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.12.2009, 17:40:56
|
|||
|---|---|---|---|
|
|||
Структура файла СУБД |
|||
|
#18+
С0ВЕСТЬ, Большое спасибо! Я понимаю, мой вопрос слишком туманный и безграмотный, но надо же с чего то начинать)) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
29.12.2009, 23:54:53
|
|||
|---|---|---|---|
Структура файла СУБД |
|||
|
#18+
ZiggsЕсли мы сюда вставим новую строку, нам придется сдвигать весь файл??? Обычно СУБД использует такие структуры данных, при которых добавление элемента в множество не требует реорганизации всего множества. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.12.2009, 00:06:39
|
|||
|---|---|---|---|
|
|||
Структура файла СУБД |
|||
|
#18+
Хорошей практикой, например Оракл, считается выделять таблицам достаточно места с самого начала, чтобы они не перемешивались (хотя это не обязательно). dBASE, например, такого делать не умеет, поэтому хранит таблицы в отдельных файлах :) И, естественно, строки не хранятся в упорядоченом виде, как Вы себе представляете, ну может кроме кластеризаованных таблиц. Их порядок выбора задается пользователем условием "order by".Ziggs Как же устроен файл базы данных? Ясно, что структура данных хранится в файле. Но ведь размер структуры заранее неизвестен. Мы не можем сказать сколько будет полей и какой у них размер. Вот например файл БД с двумя таблицами: [Таблица 1] 1 BMW 1990 2 AUDI 1992 3 BMW 2001 <---- Если мы сюда вставим новую строку, нам придется сдвигать весь файл??? [Таблица 2] 1 John 1963 Manager 2 David 1971 Manager Если мы добавим в таблицу 1 новую строку, нам придется сдвигать все оставшиеся данные? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.12.2009, 09:51:18
|
|||
|---|---|---|---|
Структура файла СУБД |
|||
|
#18+
Ziggs wrote: > Очень заинтересовался внутренним устройством СУБД и хотел бы > продвинуться в этом направлении. Возможно вам есть что посоветовать? > Книги, статьи, сайты? Гарсия-Молино, Ульман, Уидом. > Возник теоретический вопрос, может быть разъяснит кто-нибудь? Вкратце используются структуры переменной длины. Детали могут разниться. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1343989]: |
0ms |
get settings: |
9ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
230ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
43ms |
get tp. blocked users: |
1ms |
| others: | 199ms |
| total: | 514ms |
| 0 / 0 |
