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