- Физическая организация данных

Презентация "Физическая организация данных" по информатике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13

Презентацию на тему "Физическая организация данных" можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Информатика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 13 слайд(ов).

Слайды презентации

8. ФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ ДАННЫХ. 8.1. Общие сведения. Форма хранения данных в ЭВМ часто существенно отличается от представления пользователя и программиста. Внутреннее (физическое) представление данных связано с тем, как они хранятся на носителях информации. Терминология при этом зависит от того, к
Слайд 1

8. ФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ ДАННЫХ

8.1. Общие сведения

Форма хранения данных в ЭВМ часто существенно отличается от представления пользователя и программиста. Внутреннее (физическое) представление данных связано с тем, как они хранятся на носителях информации. Терминология при этом зависит от того, какой носитель информации имеется в виду - оперативная память ЭВМ, магнитный диск, магнитная лента, оптический диск. Рассмотрим основные из этих терминов.

Физическая запись (ее еще называют блоком или сектором) - элементарная единица данных, которая может быть считана или записана одной командой ввода - вывода ЭВМ. Например, размер сектора для MS DOS - 512 байт. Обычно одна физическая запись состоит из нескольких логических записей. Обмен данных с оперативной памятью происходит только целыми блоками.

Часть оперативной памяти, предназначенная для хранения одной физической записи, называется буфером. Количество буферов задается пользователем при настройке операционной системы.

Кластер - это несколько (2-4) смежных секторов.

Файл - это совокупность физических записей, они могут размещаться как в смежных областях внешней памяти, так и быть “разбросаны”.

Физическая организация данных - это устойчивый порядок расположения записей и способ обеспечения взаимосвязей между ними.

Логическая и физическая организации данных относительно независимы, т.к. преследуют разные цели. Цель логической организации данных - наиболее ясное и полное отображение информации об объектах и связях между ними. Цель физической организации - максимальная скорость выдачи ответа на запрос и эффективное использование памяти ЭВМ.

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

Обычно при создании ЭИС выбирают ту физическую организацию данных , которая принята для выбранных технических средств. Изменение ее может произвести лишь системный программист. Физическая организация данных определяется типом ЭВМ, ОС и СУБД. При этом учитывают следующие факторы:

эксплуатационные характеристики технических средств (объем памяти, внешней памяти, тип внешних ЗУ, скорость ввода-вывода);

стоимость технических средств;

тип преобладающих запросов к ЭИС.

Можно выделить три основных типа запросов:

создание структуры, включая размещение основных и вспомогательных данных;

поиск по одному или нескольким ключам;

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

Рассмотрим критерии оценки эффективности физической организации данных:

1. Эффективность доступа Эд = 1/N , где N - среднее число физических обращений к записям для организации одного логического запроса, зависит от типа запроса и организации данных.

2. Эффективность хранения Эx = 1/К , где К - среднее число дополнительных байтов памяти, необходимых для хранения одного байта основных данных (дополнительная память расходуется для хранения указателей, служебных таблиц, индексов, резервных участков и т.п. и зависит от метода организации данных).

3. Доля выборки D = Mнуж / M , где Мнуж - число нужных записей для запроса; М - общее число записей файла.

В зависимости от D различают три вида поиска: получить все или многие записи [D = 10 - 100%], получить уникальную запись [Мнуж = 1], получить некоторые записи [D = 0 - 10%]. Совокупность соглашений о физической организации данных и алгоритмов выполнения запросов называют методом доступа. Обычно выде
Слайд 3

В зависимости от D различают три вида поиска:

получить все или многие записи [D = 10 - 100%],

получить уникальную запись [Мнуж = 1],

получить некоторые записи [D = 0 - 10%].

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

1. Последовательные методы (применяют для D = 10 -100%);

2. Индексные методы (для D = 0 -10%)

3. Адресные (эффективны для Мнуж = 1).

8.2. Последовательные методы доступа

Они предполагают последовательный перебор записей, когда расположение в памяти i-ой записи определяется в зависимости от места (i-1) - ой записи. Первая запись имеет фиксированный адрес. В зависимости от способа вычисления адреса следующей (предыдущей) записи различают несколько разновидностей этого метода доступа. Первые три метода характерны тем, что данные занимают в памяти смежные участки. Остальные методы используют понятие списка.

Список - это множество записей, последовательность обработки которых задается с помощью указателей.

Списковые разновидности последовательного метода доступа позволяют логически соединить разрозненные участки памяти.

а) Последовательный доступ с фиксированной длиной записей. Адрес любой записи Ai определяется по формуле: Аi = А1 + (i - 1) * L , Если записи располагаются в ОП, то такая организация соответствует понятию "массив" в языках программирования. где А1 - адрес первой записи; L - длина записи; Е
Слайд 4

а) Последовательный доступ с фиксированной длиной записей

Адрес любой записи Ai определяется по формуле:

Аi = А1 + (i - 1) * L ,

Если записи располагаются в ОП, то такая организация соответствует понятию "массив" в языках программирования.

где А1 - адрес первой записи;

L - длина записи;

Если записи расположены на магнитном диске или ленте, то порядок ввода или вывода данных зависит от языка программирования. Чаще всего допускается только перебор записей от начала к концу файла.

б) Последовательный доступ с записями переменной длины

Обычно каждая запись содержит значение Li - длины этой записи.

Например, в ЕС ЭВМ структура записей переменной длины такова:

в) Последовательный доступ с записями неопределенной длины.

Конец каждой записи помечается специальным символом. Например, в MS DOS текстовые файлы состоят из записей, каждая из которых кончается символом “конец строки”.

г) Простой линейный список. Возможны два варианта: когда указатель хранится вместе с записью и когда указатели хранятся отдельно от данных. Вариант 1: Вариант 2: где Y1 - указатель на данные, а Y2 - указатель на следующую запись. Голова списка (адрес начала списка) хранится в специальной фиксированн
Слайд 5

г) Простой линейный список.

Возможны два варианта: когда указатель хранится вместе с записью и когда указатели хранятся отдельно от данных.

Вариант 1: Вариант 2:

где Y1 - указатель на данные, а Y2 - указатель на следующую запись.

Голова списка (адрес начала списка) хранится в специальной фиксированной ячейке памяти и может быть, как в ОП, так и файле.

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

д) циклический однонаправленный список

Связь от последней записи идет к первой. Здесь можно получить доступ к любой записи, начиная с любой.

е) Двунаправленный список (простой и циклический).

Каждая запись имеет два указателя, кроме того, список имеет две головы. Достоинство списка: ускоряет доступ к записям.

Заключение

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

Если указатели хранятся вместе с записью, то они называются встроенными; если же отдельно - то они образуют справочник, или индекс. 8.3. Индексные методы доступа. Основная идея состоит в следующем: в дополнение к основному файлу данных создается индексный файл, который содержит значения ключей и ука
Слайд 7

Если указатели хранятся вместе с записью, то они называются встроенными; если же отдельно - то они образуют справочник, или индекс.

8.3. Индексные методы доступа

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

ж) Метод доступа с полным индексом

Для каждой записи основного файла в индексном файле существует отдельная запись (ключ + адрес блока записей).

Индексный файл организован последовательно (метод а):

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

Когда индексный файл содержит вторичные ключи, он называется инвертированным по данному ключу по отношению к основному файлу. Так как значения вторичных ключей не уникальны, то индексный файл организован по методу б) или в). Пример: Найдем записи, для которых X = 5 и Y = b1. По файлу 2 находим адрес
Слайд 8

Когда индексный файл содержит вторичные ключи, он называется инвертированным по данному ключу по отношению к основному файлу.

Так как значения вторичных ключей не уникальны, то индексный файл организован по методу б) или в).

Пример:

Найдем записи, для которых X = 5 и Y = b1. По файлу 2 находим адреса для Х=5 (500 800). По файлу 1 находим адреса для Y=b1 (400 500 700). Пересечение этих массивов дает результат: запись 500.

Основной эффект инвертированных массивов проявляется при поиске уникальной записи по нескольким условиям. Алгоритм поиска можно построить так, чтобы обращаться только к индексным файлам. Это ускоряет поиск, особенно если весь индексный файл помещается в оперативной памяти. Рассмотренный метод становится неэффективным, если требуется обработка всех записей.

з) Индексно - последовательный метод. Основной файл всегда упорядочен по первичному ключу; индексный файл содержит ссылки не на каждую запись, а на группу (блок) записей и значение одного из ключей в группе - первого или последнего ключа. Повторение ключей в группе недопустимо. В группе должно быть
Слайд 9

з) Индексно - последовательный метод.

Основной файл всегда упорядочен по первичному ключу; индексный файл содержит ссылки не на каждую запись, а на группу (блок) записей и значение одного из ключей в группе - первого или последнего ключа. Повторение ключей в группе недопустимо. В группе должно быть одинаковое число записей. Блок обычно образуется как физический блок записей (дорожка МД, цилиндр МД, сектор МД и т.п.).

Таким образом, объем индексного файла уменьшается. Основной эффект достигается, когда основной файл на внешнем ЗУ, а индексный в ОП.

На рис. 8.1. приведен пример индексно-последовательной организации данных.

Так как индексный файл упорядочен по ключу, к нему можно построить еще один индексный файл и т. д., пока на верхнем уровне не окажется всего один блок. Такая многоуровневая структура называется бинарным деревом (В-деревом).

Достоинство В-дерева: меньший объем индексного файла, простота расширения индекса, высокая скорость поиска. На эффективность доступа и хранения влияет размер блока: чем больше размер блока, тем их меньше и меньше элементов индекса, но больше время перебора внутри блока.

Рис. 8.1

Пример. Построим бинарное дерево, содержащее ссылки на конец группы (будем изображать только значения ключа). Поиск записи требует H обращений к индексному файлу, где H - число уровней индексов. Например, найдем запись с ключом К=8. Путь поиска: Ур1 - 12 (6. 8.4. Адресные методы доступа. В этих мето
Слайд 10

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

Поиск записи требует H обращений к индексному файлу, где H - число уровней индексов. Например, найдем запись с ключом К=8. Путь поиска: Ур1 - 12 (6

8.4. Адресные методы доступа

В этих методах значение ключа К с помощью специальной адресной функции преобразуется в значение адреса записи. Адресные функции бывают двух видов:

реализуют взаимно-однозначное соответствие А K (прямой доступ к записи);

реализуют однозначное соответствие К->A, но не наоборот (хеширование).

и) прямой доступ к записи

Здесь физический адрес записи непосредственно определяется из записи. Например: ключ файла “СТУДЕHТ” - HОМЕP ГPУППЫ + HОМЕP СТУДЕHТА В ГPУППЕ. Пусть Номер группы Nгр = 1...100, Номер_студента Nстуд = 1..25. Тогда Номер записи Nзап = (Nгр - 1) * 25 + Nстуд

Hедостатки метода: низкая эффективность хранения данных при нерациональной кодировке или низкой плотности значений ключа; обязательна уникальность ключа. Достоинство: высокая скорость выборки и простота. к) произвольный метод доступа (хеширование). Хеширование в переводе означает “перемешивание”. Су
Слайд 11

Hедостатки метода:

низкая эффективность хранения данных при нерациональной кодировке или низкой плотности значений ключа;

обязательна уникальность ключа.

Достоинство: высокая скорость выборки и простота.

к) произвольный метод доступа (хеширование)

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

Хеш - функция должна равномерно отображать множество возможных значений ключа в множество адресов записей. Существуют различные хеш - функции. Например, остаток от деления ключа на число М : H(К) = К * mod(M) . В данном случае выбор М - решающий для числа коллизий. Рекомендуется выбирать в качестве М простое число, равное или близкое к размеру участка памяти.

Когда память не заполнена, коллизия возникает редко, но со временем память заполняется записями и вероятность коллизии возрастает. Есть два способа разрешения коллизий: 1. Метод открытой адресации - при появлении коллизии во время добавления записи ищется свободный участок памяти, куда и добавляется
Слайд 12

Когда память не заполнена, коллизия возникает редко, но со временем память заполняется записями и вероятность коллизии возрастает. Есть два способа разрешения коллизий:

1. Метод открытой адресации - при появлении коллизии во время добавления записи ищется свободный участок памяти, куда и добавляется новая запись. При поиске записи поступают аналогично: сначала производят поиск по адресу, а затем - если запись с искомым ключом не найдена - последовательно просматриваются остальные участки памяти.

2. Метод цепочек - каждая запись имеет ссылку на область переполнения, где записаны цепочки коллизий (см. рис. 8.2).

Рис. 8.2.

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

На эффективность данного метода влияют три фактора:

распределение исходных ключей (чаще всего оно отличается от равномерного),

распределение памяти (то есть объем памяти определяет вероятность коллизии),

соответствие функций распределения ключей записей и адресов памяти.

Список похожих презентаций

Организация процессов обработки данных в базе данных

Организация процессов обработки данных в базе данных

Основными компонентами (объектами) базы данных являются запросы, формы, отчеты, таблицы, макросы. Запросы – это специальные структуры, предназначенные ...
Физическая защита данных на дисках

Физическая защита данных на дисках

Организация надежной и эффективной системы архивации данных является одной из важнейших задач по обеспечению сохранности информации. Хранение архивной ...
Этапы проектирования баз данных

Этапы проектирования баз данных

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

Техника безопасности и организация рабочего места

БУДЬТЕ ВНИМАТЕЛЬНЫ, ДИСЦИПЛИНИРОВАНЫ, ОСТОРОЖНЫ. НЕ РАЗМЕЩАЙТЕ НА РАБОЧЕМ СТОЛЕ ПОСТОРОННИЕ ПРЕДМЕТЫ. НЕ ВКЛЮЧАЙТЕ И НЕ ВЫКЛЮЧАЙТЕ КОМПЬЮТЕР БЕЗ РАЗРЕШЕНИЯ ...
Файловый ввод-вывод данных в Pascal

Файловый ввод-вывод данных в Pascal

учитель информатики и ИКТ Дугина И.Р. Описание. Файл – это область памяти на внешнем носителе, в которой хранится некоторая информация. Особенности: ...
Создание базы данных в системе "ПАРУС-Готель”

Создание базы данных в системе "ПАРУС-Готель”

Створення бази даних в системі "ПАРУС-Готель”. введіть пароль admin. Заповнення словника організації і МВО. Створення нового контрагента. Словник ...
Создание формы для базы данных

Создание формы для базы данных

Форма в БД - являются основным средством организации интерфейса пользователя в приложения Access. в меню дальше. Создание формы с помощью средства ...
Проектирование Базы данных

Проектирование Базы данных

Схема создания модели. Предварительное планирование Проверка осуществимости Определение требований Концептуальное проектирование Реализация Оценка ...
Свойства реляционной модели данных

Свойства реляционной модели данных

Реляционная модель данных. Она представляет собой совокупность таблиц с установленными между ними связями. В реляционной модели каждая таблица описывает ...
База данных

База данных

Требования, предъявляемые к базе данных – хранение и поиск необходимой информации. СУБД Microsoft Access входит в состав офисного программного продукта ...
База данных

База данных

Какое поле можно считать уникальным? Ответ: Для однозначного определения каждой записи таблица должна иметь уникальный ключ. Этот ключ может состоять ...
Архивация данных

Архивация данных

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

Архивация данных с помощью архиватора WinRAR

Ответьте на вопросы:. Какие понятия являются базовыми (ключевыми) при изучении курса «Информатики и ИКТ»? Что такое информационные процессы? Опишите ...
Архивация данных

Архивация данных

Цель урока:. Сформировать понятие «архивации данных»; Ознакомиться с принципами архивации; Познакомиться с программами-архиваторами, их характеристиками ...
Администрирование сервера баз данных

Администрирование сервера баз данных

Задачи администрирования БД. Установка сервера БД Конфигурирование сервера БД конфигурирование системных и пользовательских БД управление пользователями ...
Администрирование БД. Репликация баз данных

Администрирование БД. Репликация баз данных

Процесс репликации. Репликация – процесс автоматического распределения копий данных и объектов БД между экземплярами SQL Server с одновременной синхронизацией ...
Правовая охрана программ и данных

Правовая охрана программ и данных

Правовая охрана информации. Правовая охрана программ для ЭВМ и баз данных в полном объёме введена в Российской Федерации Законом "О правовой охране ...
База данных

База данных

Структура базы данных. Как мы знаем в табличной структуре адрес данных определяется пересечением строк – столбцов. В базах данных столбцы называются ...
Программная обработка данных на компьютере

Программная обработка данных на компьютере

Основной функцией компьютера является обработка информации. 50-60-е годы – вычисление 70-е годы – работа с текстом 80-е годы – работа с графической ...
База данных Access и е функции

База данных Access и е функции

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

Конспекты

Электронные таблицы MS Excel. Графическое представление числовых данных

Электронные таблицы MS Excel. Графическое представление числовых данных

Автор: Бирюкова Светлана Васильевна. . учитель информатики и ИКТ, зам. дир. по УВР. . МОУ "СОШ №1" г. Михайловска. . . Урок по теме: "Электронные ...
Сбор и обработка статистических данных

Сбор и обработка статистических данных

Урок по информатике для 11 класса (профильный уровень). Тема урока. Сбор и обработка статистических данных. Цели урока:. научиться обрабатывать ...
Техника безопасности и организация рабочего места

Техника безопасности и организация рабочего места

Урок №1. . Информатика 8. Дата:. . Тема: Техника безопасности и организация рабочего места. . . Тип урока:. комбинированный урок. Цель:. . ...
Форматирование данных в ЭТ MS EXCEL

Форматирование данных в ЭТ MS EXCEL

Тема: Форматирование данных в ЭТ. MS. . EXCEL. . Цель урока. : научиться форматировать таблицы ЭТ. MS. . EXCEL. . . . Результаты. . обучения:. ...
Создание структуры базы данных. Ввод и редактирование базы данных

Создание структуры базы данных. Ввод и редактирование базы данных

Загребельная Инна Владимировна. Учитель информатики. . Муниципальное автономное общеобразовательное учреждение «Гимназия №24» г.Магадана. ...
Сортировка, обновление и удаление записей в базе данных

Сортировка, обновление и удаление записей в базе данных

Автор разработки: Петухов Александр ПетровичМесто работы: МБОУ «Куженерская средняя общеобразовательная школа №2». Должность: учитель информатики. ...
Базы данных, принципы построения и функционирования. Назначение системы управления базой данных

Базы данных, принципы построения и функционирования. Назначение системы управления базой данных

УПРАВЛЕНИЕ ОБРАЗОВАНИЯ АДМИНИСТРАЦИИ Г. УСТЬ-ИЛИМСКА. МУНИЦИПАЛЬНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «Средняя общеобразовательная школа №17». ...
Создание и редактирование базы данных

Создание и редактирование базы данных

3. . Урок на тему «Создание и редактирование базы данных». Цели урока. Образовательная:. . . . закрепить понятия база данных, реляционные ...
Базы данных

Базы данных

Урок по ПБ. Ход урока. 1. Организационный момент:. Ну-ка проверь, дружок,. Ты готов начать урок? . Все ль на месте, Все ль в порядке:. Ручка, ...
Базы данных и системы управления базами данных

Базы данных и системы управления базами данных

ПЛАН-КОНСПЕКТ УРОКА Базы данных и системы управления базами данных. (Тема урока). ФИО (полностью). Белошапкина Елена Вячеславовна. . ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:1 марта 2019
Категория:Информатика
Содержит:13 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации