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

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

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

SQL脚本方式

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

自己编写的脚本如下:

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

你可能感兴趣的:(WebGIS开发者进阶,postgresql,数据库,组合,遍历,数学)