本发明提供了一种基于选择度传递调整连接顺序的方法，首先将优化器代价计算分为逻辑代价计算和物理代价计算，逻辑代价计算用于估计查询中各算子的输出行数，物理代价计算在行数基础上综合考虑编码复杂度，CPU消耗，磁盘消耗，网络消耗等信息，比逻辑代价计算更加接近实际执行过程。其次，在连接的逻辑代价估计中利用选择度传递调整逻辑计划树中所有的数据表的逻辑代价，通过减小连接运算过程中的中间结果来评估并调整连接顺序，选择更加高效的查询计划。本发明所述的一种基于选择度传递调整连接顺序的方法，有利于简化计算流程，优化连接顺序，减少备选方案及其搜索时间，增加工作效率。