История изменений
Исправление qulinxao3, (текущая версия) :
Сибуя Ямамото Алгоритмы обработки данных
/преамбу/:очевидней генезис взглядов пациента :
оглавление как раз об бд-вании без sql - а чисто реализациями под задачу от верха(по современному речекряку - дизайна архитектуры) до низа(реализация на асме ибо иначе медленее исполнение в потенциале):
Глава 1. Данные
1.1 Основные типы данных
1.1.1 Элементы данных и структуры
1.1.2 Представление структур
1.1.3 Внутренняя и внешняя память
1.2 Обобщённые структуры данных
1.2.1 Отношение
1.2.2 Структуры данных и отношения
1.3 Динамическое распределение памяти
1.3.1 Простые методы
1.3.2 Метод близнецов
1.3.3 Анализ
Глава 2. Поиск данных по ключу
2.1 Поиск по дереву в оперативной памяти
2.1.1 Что такое дерево?
2.1.2 Бинарное дерево
2.1.3 Оптимальные и случайные деревья
2.1.4 Сбалансированные деревья (АВЛ-деревья)
2.1.5 Сильно ветвящиеся деревья
2.2 Поиск по дереву во внешней памяти
2.2.1 B-деревья
2.2.2 Разновидности B-дерева
2.3 Методы хеширования
2.3.1 Методы случайного упорядочения
2.3.2 Разрешение коллизий
2.3.3 Анализ
2.3.4 Совершенное хеширование
2.3.5 Применение хеширования
Глава 3. Сортировка
3.1 Внутренняя Сортировка
3.1.1 Сортировка
3.1.2 Методы сортировки
3.1.3 «Быстрая сортировка»
3.1.4 Другие методы сортировки
3.2 Сортировка во внешней памяти
3.2.1 Внешняя сортировка
3.2.2 Отрезки и слияние отрезков
3.2.3 Алгоритмы сортировки слиянием
3.2.4 Эффективности внешней сортировки
3.3 Объём вычислений при сортировки
3.3.1 Минимальное число сравнений
3.3.2 Сортировка с использованием специальных структур
Глава 4. Практические аспекты обработки данных
4.1 Методы доступа к внешней памяти
4.1.1 Методы доступа, реализуемые операционной системой
4.1.2 ISAM ( индексно-последовательный метод доступа )
4.1.3 VSAM ( виртуальный метод доступа )
4.2 Структура памяти и поиск данных
4.2.1 Доступ к записи по ключам
4.2.2 Структура записи основного файла
4.2.3 Структура файла с инвертированным индексом
4.3 Уплотнение данных
4.3.1 Кодирование
4.3.2 Уплотнение данных в естественных языках
4.3.3 Кодирование длин серий и другие методы
4.4 Параллельная аппаратная сортировка
4.4.1 Сеть сортировки из компараторов с двумя входами
4.4.2 Сети сортировки и логические запоминающие устройства
эдакий дайджест Кнутия в разрезе обработки данных с обзором дедовских ISAM/VSAM очень колоритно в сочетании с:
Петров А. Распределенные данные. Алгоритмы работы современных систем хранения информации и Клеппман М. Высоконагруженные приложения. Программирование, масштабирование, поддержка
*Второй источник благодоря микропроцессорной револиции(мсдосинью в фазе утёнка) осознание бесполезности ОперационнойСистемы(и даже BIOS) когда охота (по молодёжному)блэйзинги_фаст исполнения
ps 1.2.2 Структуры данных и отношения это про всю реляционность SQL/NoSql/NewSql/WauWSQL/etcSQL
Исходная версия qulinxao3, :
Сибуя Ямамото Алгоритмы обработки данных
/преамбу/:очевидней генезис взглядов пациента :
оглавление как раз об бд-вании без sql - а чисто реализациями под задачу от верха(по современному речекряку - дизайна архитектуры) до низа(реализация на асме ибо иначе медленее исполнение в потенциале):
Глава 1. Данные
1.1 Основные типы данных
1.1.1 Элементы данных и структуры
1.1.2 Представление структур
1.1.3 Внутренняя и внешняя память
1.2 Обобщённые структуры данных
1.2.1 Отношение
1.2.2 Структуры данных и отношения
1.3 Динамическое распределение памяти
1.3.1 Простые методы
1.3.2 Метод близнецов
1.3.3 Анализ
Глава 2. Поиск данных по ключу
2.1 Поиск по дереву в оперативной памяти
2.1.1 Что такое дерево?
2.1.2 Бинарное дерево
2.1.3 Оптимальные и случайные деревья
2.1.4 Сбалансированные деревья (АВЛ-деревья)
2.1.5 Сильно ветвящиеся деревья
2.2 Поиск по дереву во внешней памяти
2.2.1 B-деревья
2.2.2 Разновидности B-дерева
2.3 Методы хеширования
2.3.1 Методы случайного упорядочения
2.3.2 Разрешение коллизий
2.3.3 Анализ
2.3.4 Совершенное хеширование
2.3.5 Применение хеширования
Глава 3. Сортировка
3.1 Внутренняя Сортировка
3.1.1 Сортировка
3.1.2 Методы сортировки
3.1.3 «Быстрая сортировка»
3.1.4 Другие методы сортировки
3.2 Сортировка во внешней памяти
3.2.1 Внешняя сортировка
3.2.2 Отрезки и слияние отрезков
3.2.3 Алгоритмы сортировки слиянием
3.2.4 Эффективности внешней сортировки
3.3 Объём вычислений при сортировки
3.3.1 Минимальное число сравнений
3.3.2 Сортировка с использованием специальных структур
Глава 4. Практические аспекты обработки данных
4.1 Методы доступа к внешней памяти
4.1.1 Методы доступа, реализуемые операционной системой
4.1.2 ISAM ( индексно-последовательный метод доступа )
4.1.3 VSAM ( виртуальный метод доступа )
4.2 Структура памяти и поиск данных
4.2.1 Доступ к записи по ключам
4.2.2 Структура записи основного файла
4.2.3 Структура файла с инвертированным индексом
4.3 Уплотнение данных
4.3.1 Кодирование
4.3.2 Уплотнение данных в естественных языках
4.3.3 Кодирование длин серий и другие методы
4.4 Параллельная аппаратная сортировка
4.4.1 Сеть сортировки из компараторов с двумя входами
4.4.2 Сети сортировки и логические запоминающие устройства
эдакий дайджест Кнутия в разрезе обработки данных с обзором дедовских ISAM/VSAM очень колоритно в сочетании с:
Петров А. Распределенные данные. Алгоритмы работы современных систем хранения информации и Клеппман М. Высоконагруженные приложения. Программирование, масштабирование, поддержка
ps 1.2.2 Структуры данных и отношения это про всю реляционность SQL/NoSql/NewSql/WauWSQL/etcSQL