|
|
|
Структура файла СУБД
|
|||
|---|---|---|---|
|
#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:24:36 |
|
||
|
Структура файла СУБД
|
|||
|---|---|---|---|
|
#18+
Может сначала отсюда начинать? А данные не вставляются в середину, они попросту записываются в конец файла, которые СУБД потом выводит в нужном порядке. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2009, 17:33:23 |
|
||
|
Структура файла СУБД
|
|||
|---|---|---|---|
|
#18+
С0ВЕСТЬ, Большое спасибо! Я понимаю, мой вопрос слишком туманный и безграмотный, но надо же с чего то начинать)) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2009, 17:40:56 |
|
||
|
Структура файла СУБД
|
|||
|---|---|---|---|
|
#18+
ZiggsЕсли мы сюда вставим новую строку, нам придется сдвигать весь файл??? Обычно СУБД использует такие структуры данных, при которых добавление элемента в множество не требует реорганизации всего множества. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2009, 23:54:53 |
|
||
|
Структура файла СУБД
|
|||
|---|---|---|---|
|
#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, 00:06:39 |
|
||
|
Структура файла СУБД
|
|||
|---|---|---|---|
|
#18+
Ziggs wrote: > Очень заинтересовался внутренним устройством СУБД и хотел бы > продвинуться в этом направлении. Возможно вам есть что посоветовать? > Книги, статьи, сайты? Гарсия-Молино, Ульман, Уидом. > Возник теоретический вопрос, может быть разъяснит кто-нибудь? Вкратце используются структуры переменной длины. Детали могут разниться. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.12.2009, 09:51:18 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36393028&tid=1343989]: |
0ms |
get settings: |
7ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
172ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
54ms |
get tp. blocked users: |
2ms |
| others: | 193ms |
| total: | 460ms |

| 0 / 0 |
