Построение индексных структур для ключевых характеристик объектов.

Презентация:



Advertisements
Похожие презентации
Лекция 3 Лекция 3 Методологические основы БД. Типология свойств и связей объекта. Многоуровневые модели предметной области. Идентификация объектов и записей.
Advertisements

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ СТАВРОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ.
Организация данных в виде отдельных файлов Файл с данными по договорам договора Дата Организация Директор Адрес Телефон Файл с данными по письмам исх/вх.
Операционные системы и среды. Схема устройства жесткого диска Дорожка N Сектор (блок) Пластина 1 Пластина 2 Цилиндр 0 сторона Диск – одна или несколько.
Лекция 6. Геоинформационные структуры данных Харитонов А. Ю. Министерство образования и науки Украины Донецкий национальный технический университет Кафедра.
Подготовила: Бовина Елена М-063. это информационная модель, позволяющая в упорядоченном виде хранить данные о группе объектов, обладающих одинаковым набором.
Подготовила: Бовина Елена М-063. это информационная модель, позволяющая в упорядоченном виде хранить данные о группе объектов, обладающих одинаковым набором.
Начать тест 11 класс, физико-математический профиль.
Лекция 6 Лекция 6 Введение в обработку данных. Среда хранения и средства обработки информационных массивов. Эволюция и характеристика концепций обработки.
Билет Табличные базы данных (БД): основные понятия (поле, запись, первичный ключ записи); типы данных. Системы управления базами данных и принципы.
Базы данных Access Вводная лекция. Определение базы данных Базы данных - это совокупность тем или иным способом структурированных данных и комплекса аппаратно-программных.
Даталогическое проектирование. 1. Представление концептуальной модели средствами модели данных СУБД Общие представления о моделях данных СУБД С одной.
Технология хранения, поиска и сортировки информации в базах данных
Реляционная модель базы данных информатика. Реляционная БД – это база данных с табличной формой. Объекты реляционной БД поле 1поле 2поле 3поле 4поле 5.
Учебная дисциплина «Базы данных» для студентов специальности Бизнес-информатика (бакалавриат) ЛЕКЦИЯ 3 ВВЕДЕНИЕ В РЕЛЯЦИОННУЮ МОДЕЛЬ ДАННЫХ Вопрос.
Информационные системы. Базы данных. Информационная система – любая система обработки информации (шир)
Лекция 6. Способы адресации в микропроцессорных системах.
Физические модели баз данных Файловые структуры, используемые для хранения информации в базах данных.
Виды моделей данных. Ядром любой базы данных является модель данных. Модель данных представляет собой множество структур данных, ограничений целостности.
LOGO Основные методы организации БД Дисциплина: «Проектирование баз данных» Специальность: «Прикладная информатика (в экономике)» Институт информатики,
Транксрипт:

Построение индексных структур для ключевых характеристик объектов

Цель работы Изучение логической организации индексов, как основных функциональных структур, оптимизирующих процессы поиска информации

Идентификация объектов и записей Информация Запись Значение Объект ПрО Свойство Данные Элементы данных

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

112 а/м ВАЗ 2110… 113 а/м ВАЗ 2121… 441 а/м ГАЗ 3110… 456 а/м ВАЗ 2110… 457 а/м ВАЗ 2121… 678 а/м ВАЗ 2101… 789 а/м ГАЗ 3110… 889 а/м ВАЗ 2110… 998 а/м ГАЗ 3102… Первичный (главный) - ключ, который идентифицирует запись единственным образом Вторичный (альтернативный) – ключ, идентифицирующий некоторую группу записей, имеющих определенное общее свойство

Индекс – физическая реализация ключа – обеспечивает доступ к записям, ассоциированным с отдельным значением ключа 678 а/м ВАЗ а/м ВАЗ а/м ВАЗ а/м ВАЗ а/м ВАЗ а/м ВАЗ а/м ГАЗ а/м ГАЗ а/м ГАЗ 3110 а/м ВАЗ а/м ВАЗ , 456, 889 а/м ВАЗ , 457 а/м ГАЗ а/м ГАЗ , 789 Прямая форма индекса Инвертированная форма индекса

Типология простых (атомарных) запросов А(Е) = ?Каково значение атрибута А для объекта Е? А(?) = VКакие объекты имеют значение атрибута равное V? ?(Е) = VКакие атрибуты объекта Е имеют значение равное V? ?(Е) = ?Какие значения атрибутов имеет объект Е? А(?) = ?Какие значения имеет атрибут А в наборе? ?(?) = VКакие атрибуты объектов набора имеют значение равное V?

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