Проектирование структуры записи 1 Методы сжатия Коэффициент

Проектирование структуры записи 1

Методы сжатия Коэффициент сжатия: K = R 0 / Rf , Здесь R 0 – размер данных до сжатия, Rf – размер данных после сжатия. Подавление нулей Исходные данные: Иванов М. М. 197150000002432 Сжатые данные: Иванов#8 М. М. 19715@62432 K = 34/24 = 1. 42 2

Методы сжатия 3

Методы сжатия 4

Методы сжатия 5

Структуры хранения 6

Структуры хранения (списки) 7

Структуры хранения 8

Методы доступа 9

Методы доступа, ориентированные на запросы «Получить все» 10

Методы доступа, ориентированные на запросы «Получить все» 11

Методы доступа, ориентированные на запросы «Получить уникальную» 12

Методы доступа, ориентированные на запросы «Получить уникальную» 13

Методы доступа, ориентированные на запросы «Получить уникальную» 14

Индексно-последовательный метод доступа 15

Индексно-последовательный метод доступа 16

Индексно-последовательный метод доступа 17

Индексно-последовательный метод доступа 18

Индексно-последовательный метод доступа 19

Бинарные деревья поиска 20

Бинарные деревья поиска 21

Бинарные деревья поиска 22

Бинарные деревья поиска 23

В – деревья 24

В – деревья 25

В – деревья 26

В – деревья 27

В – деревья 28

В – деревья 29

В – деревья 30

В* – деревья 31

В* – деревья // // Поиск в В* - дереве // Структура В* - дерева представляется как связанный список, в котором каждый // узел имеет следующую структуру: максимум 2 k элементов, каждый из которых // состоит из следующих компонентов: ключевого значения (key) и указателя (p) // на дочерний узел (возможно NULL). Ключи упорядочены: key 1 I=1 // поиск ключа, который меньше значения предиката Do while Not (I > 2 k or predicate < node(I). key) I=I+1 Loop Node = get_next_node(I). p) // node(I). p указывает на поддерево, // которое может содержать требуемый предикат Loop // Листовой узел найден. Проверка, существует ли запись с требуемым предикатом I=1 Found = False Do while Not (Found or I > n) If predicate = node(I). key Then Found = True Return_address = node(I). p Else I=I+1 End If Loop 32

TRIE – структура Заданы записи с ключами: 77, 75257, 353, 5, 72, 577, 777, 2, 27 33

TRIE – структура 34

Мультисписковый файл 35

Инвертированный файл 36

. Двухсвязные деревья 37