Schism управляемый рабочей нагрузкой подход к репликации и разделению баз данных

Schism: управляемый рабочей нагрузкой подход к репликации и разделению баз данных
От переводчика: как хорошо разделить транзакционные данные?
Аннотация
Введение

Общие сведения
Предварительная обработка данных:
Создание графа:
Разделение графа:
Толкование разделения:
Заключительная валидация:
Цена распределенности

Разделение и репликация
Представление графов
Разделение графов
Фаза толкования
Окончательная валидация
Оптимизация и реализация
Обеспечение масштабируемости

Реализация толкования
Получение трасс
Миграция данных и маршрутизация запросов
Экспериментальная оценка
Алгоритм разделения
YCSB-A
YCSB-E
TPC-C 2W

TPC-C 2W со взятием образцов
TPC-C 50W
TPC-E
Epinions.com, два раздела
Epinions.com, десять разделов
Random
Масштабируемость и устойчивость
Сквозная проверка
Родственные работы

Заключение
Благодарности
Schism: управляемый рабочей нагрузкой подход к репликации и разделению баз данных
Литература
A. Аппаратно-программная конфигурация
B. Гиперграфы
C. Разделение и маршрутизация
C.1 Поисковые таблицы
C.2 Маршрутизация запросов и операций обновления

D. Наборы данных
D.1 Yahoo! Cloud Serving Benchmark
D.2 TPC-C
D.3 TPC-D
D.4 Epinions.com
D.5 Random

Модели и структуры данных

Без понимания структур данных и алгоритмов невозможно создать сколько-нибудь серьезный программный продукт.
Главная задача данного учебного пособия заключалась в следующем: показать все разнообразие имеющихся структур данных, представление их в памяти на физическом уровне, т.е., "как это сделано внутри", и на логическом уровне, т.е., как эти структуры реализованы в языках программирования; выполняемые над ними операции физического и логического уровней; показать значение структурного подхода к разработке алгоритмов, продемонстрировать порядок разработки алгоритмов наиболее, по мнению авторов, интересных задач.
Нельзя сказать, что такие вопросы не рассматривались в литературе, но с полной уверенностью можно отметить, что так сконцентрированно, так подробно и в доступной для понимания форме, с таким количеством демонстрационных примеров ни в каком из известных нам изданий этого не сделано.
В пособии приводится классификация структур данных, обширная информация о физическом и логическом представлении структур данных всех классов памяти: простых, статических, полустатических, динамических; исчерпывающая информация об операциях над всеми перечисленными структурами.
Приведено достаточно большое количество алгоритмов выполнения особенно важных операций, реализованных в виде процедур и функций, написанных на Turbo Pascal, которые могут быть применены как "заготовки" в самостоятельных разработках студентов и программистов.

Понятие структур данных и алгоритмов
Деки в вычислительных системах

---