论文部分内容阅读
目前常用的多表查询算法虽然空间复杂度较好,但是时间复杂度较高。为了解决上述问题,需要一种新的查询多表方案,采用不同的查询结果生成算法来避免时间复杂度高的情况发生。文章设计了分治策略的数据库查询新算法,将原问题分成n个规模较小而结构与原问题相似的子问题,逐步或递归地解决这些子问题。从而逐步生成所需要的查询结果,在保证了较好空间复杂度的同时也使时间复杂度大大降低。