Орг-ция доступа к данным. Ср-ва ускоренного доступа.
Для того чтобы время ожидания ответа на запрос не затягивалось, разрабатываются методы ускорения выборки, позволяющие обойтись без полного перебора строк при выполнении реляцопераций модификации отн-й и отбора данных. Наибольший эф-т дают методы:
§ Индексирования – это логич сортировка строк таблицы, заключающийся в создании вспомогат файлов, содержащих упорядоченные списки значений ключей отн-я со ссылками на строку отн-я, в к-рой они находятся.
§ Хеширование – это испол-е хеш-функций, к-рые вычисляют вес строки таблицы по значению ее ключевых атрибутов. Сначала по первичному ключу новой строки вычисляется значение хеш-функций и рез-т трактуется как номер строки в созданной таблице. Для поиска нужной строки: если после вычисления хеш-ф-ции на месте в таблице, к-рое соотв-ет вычисленному значению, оказывается пустая строка, значит искомой строки нет. Иначе, поиск заканчивается.
Понятие транзакции. Обработка транзакций. Ср-ва восстановления после сбоев.
Транзакцией называют неделимую с позиции воздействия на БД посл-ть операций манипулирования данными. В алгоритмах обработки транзакции применяются требования обеспечения целостности данных и изолированности пользователей. Для этого транзакция должна обладать след св-вами:
o Атомарности- транзакция должна выполнятся как единая операция доступа к БД;
o Согласованность – гаран-т взаимн целостность данных.
o Изолированность – если транзакция изменяет разделяемые данные, они не должны в это время быть доступны пользователям.
o Долговечность- данные должны быть зафиксированы.
Одно из требований к системам хранения данных – надежность хранения. СУБД должна восстанавливать согласованное состояние данных после любых аппаратных программных сбоев. Для восстановления испол-ют журнал транзакций. С помощью него восстанавливается последнее до сбоя согласованное состояние БД.
Принципы построения систем, ориентированных на анализ данных. Хранилища данных.
Бд для аналитич задач называются хранилищами данных. Данные могут поступать в хранилища из самых разных источников, например, считываться из электр архивов.как след-е, данные имеют различную структуру и форматы представления. Система упр-я хд приводит данные к единому формату, устраняя дублирование и некорректные значения, после чего загружается в хранилище. Осн задачи, которые требуется решать при создании хд:
§ Выбор оптим структуры хранения с точки зрения требуемого объема памяти и приемлемого времени отклика на аналитзапросы;
§ Способ первоначального заполнения и послед пополнений хранилища;
§ Обеспечение удобства доступа к данным.
Модели данных, используемые при построении хранилищ данных.
Распространены след модели данных:
§ Многомерная – данные хранятся в виде гиперкубов – упорядоченных многомер массивов. При описании многомер модели испол-тся понятия измерения (-множество, образующее одну из граней куба. Измерения играют роль индексов, используемых для идентификации конкретных значений данных) и значения (-подвергаемые анализу колич или качес данные, к-рые находятся в ячейках гиперкуба).
§ Реляционная – хд способны хранить огромные объемы инф-и, но проигрывают многомерным по скорости выполнения запросов. В этой модели куб эмулируется СУБД на логическом уровне. Каждое измерение гиперкуба описывается отдельной справочной таблицей, которая заполняется возмож значениями конкретного описываемого измерения.
§ Комбинированная – в ней реляц СУБД объединена с целым набором многомерных хд. Реляц БД в этом случае явл центральным хранилищем и позволяет накапливать огромные объемы инф-и. Данные, необх конкретным аналит приложениям, выделяются из централ хд в многомерные БД.каждая многомерная база хранит инф-ю по одному из направлений деят-ти орг-ции.
Осн различия между файловыми системами и системами упр-я бд.
Файловый способ орг-ции данных-автоматизированные информационные технологии первоначально основывались на файловой орг-ции данных. Каждый програм продукт работал с одним или несколькими файлами данных, структура к-рых находились в прямой зав-ти от приложений. При этом сущ-л “примат” программного обеспечения: информационные возможности системы полностью опр-лись возм-тями программ; любые изменения в структуре данных были возможны только при условии соотв-ющего изменения приложений; инф-ция, содержащаяся в файлах данных, в бол-ве случаев оказывалась недоступной для других программных ср-в.
Концепция бд:
А)Файлы, снабженные описанием хранимых в них данных и находящиеся под упр-ем СУБД, стали называть банки данных, а затем БД.
Б) БД– отражение предметной области в форме структурированной сов-ти данных. Хранящиеся в ней данные хар-ют состав объектов предметной области, их св-ва и взаимосвязи.
Преимущества бд перед файловой системой
§ Переносимость и независимость данных
§ Простота и понятность
§ Упрощение многопользовательской работы
§ Возможность обработки очень больших массивов информации
Дата добавления: 2018-05-09; просмотров: 253; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!