Студопедия

КАТЕГОРИИ:



Мы поможем в написании ваших работ!

Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Мы поможем в написании ваших работ!

Хранение отношений


Организация физического хранения информации в БД. Структуры хранения данных.

Файл
Классификация файлов и файловых структур, использующихся для хранения информации в БД.

Прямого доступа
Индексные
Последовательного доступа
Инвертированные списки
Взаимосвязанные файлы
Двунаправленные цепочки
Однонаправленные цепочки
Неплотный индекс(Индексно последовательные)
Индексно прямые(Плотный индекс)
В - деревья

 

 


Соответственно в реляционной СУБД возникают следующие разновидности объектов во внешней памяти:

1. Строки отношений. Основная часть БД непосредственно видима пользователю.

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

3. Журнальная информация, необходимая для надежного хранения данных.

4. Служебная информация, необходимая для удовлетворения внутренних потребностей системы

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

1. Каждый картеж обладает уникальным идентификатором(tid), неизменяемым за всё время существования картежа.

2. Обычно каждый картеж хранится целиком на одной странице, из чего следует, что максимальная длина картежа ограничена размерами страницы. Если данные не помещаются на одной странице, применяются несколько методов. Наиболее простым решением является хранение таких данных в отдельных файлах с заменой такого длинного данного «картежа» на имя соответствующего файла. Второй метод заключается в хранении таких данных в отдельном наборе страниц внешней памяти, соответственно связанном физическими ссылками. В настоящее время в основном используется еще один метод, когда такие большие данные организуются в виде B-деревьев.



3. Как правило, на одной странице данных хранятся картежи только одного отношения, однако существуют варианты с возможностью хранения на одной странице картежей нескольких отношений. Хотя это вызывает необходимость в хранении некоторой служебной информации, однако это позволяет резко сократить число обменов с внешней памятью, на пример при выполнении соединений.

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

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

Второй способ – хранение отношений по столбцам.

Менее распространенным подходом является хранение отношений по столбцам, т.е. единицей хранения является столбец с исключенными дубликатами.

При таком способе организации в среднем тратится меньше внешней памяти, и за один обмен с внешней памятью в общем случае считывается больше полезной информации. Дополнительным преимуществом является возможность использования значений столбца отношения для оптимизации выполнения соединений. Однако, для каждого картежа отношений необходимо хранить картеж той же степени, состоящий из ссылок на места расположений соответствующих значений столбцов. Таким образом, для сборки целого картежа требуется несколько больше ресурсов, чем в случае покартежного хранения.

<== предыдущая лекция | следующая лекция ==>
Ограничение целостности | Индексы

Дата добавления: 2014-01-04; Просмотров: 771; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:

  1. C) СТРУКТУРА (ЭЛЕМЕНТЫ) ГРАЖДАСНКИХ ПРАВООТНОШЕНИЙ
  2. II. Развитие рыночных отношений
  3. III. Роль СССР в «строительстве социализма» в КНР и первые признаки ухудшения советско-китайских отношений
  4. А. Регулирование личных и имущественных отношений
  5. Административно – правовое регулирование отношений в промышленном комплексе
  6. Административно-правовое регулирование отношений в агропромышленном комплексе
  7. Административно-правовое регулирование отношений в строительном комплексе
  8. Административно-правовые основы регулирования в сфере финансовых отношений
  9. Административно-правовые основы регулирования отношений в сфере экономики
  10. Анализа деятельности предприятия в условиях укрепления рыночных отношений и реформирования бухгалтерского учета.
  11. В законе оговорены и другие моменты взаимоотношений арендодателей и арендаторов.
  12. В ФОРМИРОВАНИИ ФЕОДАЛЬНЫХ ОТНОШЕНИЙ.

studopedia.su - Студопедия (2013 - 2021) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.002 сек.