本发明公开了一种基于组合深度神经网络的连接基数估计方法，具体包括：1)提取查询执行日志中各查询的查询计划和连接基数真值，根据查询计划，提取选择操作和连接操作涉及的语义信息、结构信息和数据分布信息，并构建训练数据集；2)构建处理选择操作的选择模型、处理连接操作的连接模型和将特征表示映射为连接基数估计值的连接基数输出模型；3)根据查询计划，通过组合选择模型、连接模型和连接基数输出模型估计给定查询的连接基数。本发明利用深度学习，结合查询相关的丰富信息，能够更加准确地对查询的连接基数进行估计，在查询优化、数据库管理等领域具有广阔的应用前景。