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