利用垂直分割技术的分布式数据库设计研究

Research of Distributed Database Design Using Vertical Splitting Technologies

针对数据库系统的分布式设计问题，提出一种基于垂直分割技术最小化往返响应时间的数学模型。首先，给出目标函数，利用平均传输和处理延迟建模平均往返响应时间：然后，将在线查询建模为队列，并获得位置属性的目标函数；最后，利用属性复制和约束确保每个属性都能分配到节点，从而获得最优解。在120个随机测试用例上进行实验验证了该模型的有效性，实验结果表明，相比其他几种较优的模型，该模型明显降低了获得最优解所需的往返响应时间，平均可节省35％。

For the distributed design problem of the database, a mathematical model based on the vertical splitting technology with minimizing the round-trip response time is proposed. Firstly, an objective function is given to model the round-trip response time by using the average transmission and processing delays. Then, online query is modeled to be a queue, and an objective function of the position attribution is got. Finally, attribute replication and constraint is used to make sure that each attribute can be allocated a node so as to get the optimal solution. The effectiveness of proposed model has been verified by experiments on 120 random test cases. Experimental results show that the proposed model can clearly reduce the round-trip response time for getting the optimal solution compared with several other advanced models, and it can save 35 % average time.