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

Предлагается новый подход к размещению данных и балансировке загрузки в многопроцессорных системах реляционных баз данных с иерархической архитектурой. Описана модель DMM, позволяющая моделировать и исследовать произвольные многопроцессорные иерархические конфигурации в контексте приложений класса OLTP. Рассмотрен важный подкласс многопроцессорных иерархий, названных симметричными. Для симметричных иерархий предложена новая стратегия размещения данных, базирующаяся на методе частичного зеркалирования. Получены аналитические оценки затрат дискового пространства на репликацию данных. Для симметричных иерархий, обладающих некоторой регулярностью, доказаны теоремы, дающие оценку трудоемкости формирования реплик. Предложен эффективный метод балансировки загрузки, использующий технику частичного зеркалирования. Представленные методы ориентированы на использование в кластерах и Grid-системах.