Методы сортировки и поиска
ВведениеТипы и структуры данных
Понятие типа данных
Встроенные типы данных
Уточняемые типы данных
Перечисляемые типы данных
Конструируемые типы данных
Массивы
Записи
Записи с вариантами
Множества
Указатели
Динамическое распределение памяти и списки
Абстрактные (определяемые пользователями) типы данных
Представление типа
Реализация типа
Инкапсуляция
Наследование типов
Разновидности полиморфизма
Типы и структуры данных, применяемые в реляционных базах данных
Типы и структуры данных, применяемые в объектно-реляционных базах данных
Строчные типы данных
Наследование таблиц и семантика включения
Типы коллекций
Объектные типы данных
Методы внутренней сортировки
Сортировка включением
Обменная сортировка
Сортировка выбором
Сортировка разделением (Quicksort)
Сортировка с помощью дерева (Heapsort)
Сортировка со слиянием
Сравнение методов внутренней сортировки
Методы внешней сортировки
Прямое слияние
Естественное слияние
Сбалансированное многопутевое слияние
Многофазная сортировка
Улучшение эффективности внешней сортировки за счет использования основной памяти
Методы поиска в основной памяти
Методы поиска в основной памяти на основе деревьев
Двоичные деревья
Сбалансированные двоичные деревья
Деревья оптимального поиска
Деревья цифрового поиска
Методы хэширования для поиска в основной памяти
Совершенное хэширование
Коллизии при хэшировании и способы их разрешения
Линейное зондирование
Двойное хэширование
Использование цепочек переполнения
Методы поиска во внешней памяти
Методы поиска во внешней памяти на основе деревьев
Классические B-деревья
B+-деревья
Разновидности B+-деревьев для организации индексов в базах данных
R-деревья и их использование для организации индексов в пространственных базах данных
Методы хэширования для поиска во внешней памяти
Расширяемое хэширование
Линейное хэширование
Использование хэширования для организации индексов в базах данных
Дополнительные способы поддержки поиска в базах данных
Индексы соединения
Индексы на основе использования битовых шкал
