PostgreSQL中实现数学中的组合问题

组合问题"/>

PostgreSQL中实现数学中的组合问题

记得在学《数值分析》这门课程时，其中有排列组合的相关计算。最近没有想到，自己居然在编程上需要了这个问题，需要在数据库的一张表中，找出任意n条记录的组合，判断组合后的图形是什么，也就是组合问题。从网上搜索的相关资料，发现很多是在Java或者python代码实现的。因为数据在数据库表中，想着直接编写一个SQL脚本，可能更快。但这个过程中遇到很多问题，最终解决了，但也留有遗憾，这里和大家交流一下。

我这两有两种实现方式，一种是自己从java代码中改造出的SQL脚本，另一种是使用join进行关联查询。

SQL脚本方式

注意我的表是dxf_polygon，有一个整数类型id字段，这个查询是基于这个字段的。

自己编写的脚本如下：

CREATE OR REPLACE FUNCTION "public"."get_combination"("tbl" name