递归查询是指在SQL查询中使用自我引用，以查询层次结构或递归关联的数据。在PostgreSQL中，有两种主要方法来实现递归查询：使用公用表表达式（Common Table Expressions，CTEs）和递归的WITH子句。
- 公用表表达式（CTEs）： 公用表表达式是一个命名的临时结果集，可以在一个查询中引用。CTEs使得递归查询更加简洁和易于理解。以下是一个使用递归CTE查询员工及其子员工的示例：
WITH RECURSIVE employee_hierarchy AS (
SELECT id, name, parent_id
FROM employees
WHERE parent_id IS NULL
UNION ALL
SELECT e.id, e.name, e.parent_id
FROM employees e
JOIN employee_hierarchy eh ON e.parent_id = eh.id
)
SELECT * FROM employee_hierarchy;
- 递归的WITH子句： PostgreSQL还支持在WITH子句中使用递归查询。这种方法与使用CTEs的方法类似，但不需要为递归查询定义一个临时结果集的名称。以下是一个使用递归WITH子句查询员工及其子员工的示例：
WITH RECURSIVE employee_hierarchy AS (
SELECT id, name, parent_id
FROM employees
WHERE parent_id IS NULL
UNION ALL
SELECT e.id, e.name, e.parent_id
FROM employees e
JOIN employee_hierarchy eh ON e.parent_id = eh.id
)
SELECT * FROM employee_hierarchy;
PostgreSQL的扩展函数和类型：
- 扩展函数：扩展函数是用户自定义的函数，可以在数据库中执行特定任务。这些函数可以是标量函数、集合函数或表函数。扩展函数可以使用C、Python、Perl等多种编程语言编写。以下是一个使用C语言编写的简单扩展函数示例：
#include "postgres.h"
Datum add_numbers(PG_FUNCTION_ARGS) {
int32 a = PG_GETARG_INT32(0);
int32 b = PG_GETARG_INT32(1);
int32 result = a + b;
PG_RETURN_INT32(result);
}
- 扩展类型：扩展类型是用户自定义的数据类型，可以在数据库中存储和处理特定类型的数据。这些类型可以是基本数据类型（如整数、浮点数、字符串等）或复杂数据类型（如数组、记录、枚举等）。扩展类型可以使用C、Python、Perl等多种编程语言编写。以下是一个使用C语言编写的简单扩展类型示例：
#include "postgres.h"
typedef struct {
int32 id;
char name[50];
} Person;
typedef struct {
Person *persons;
int32 count;
} PersonList;
Person *create_person(int32 id, const char *name);
PersonList *create_person_list(int32 count);
总之，递归查询是PostgreSQL中查询层次结构数据的有效方法，而扩展函数和类型则为用户提供了更多的自定义功能。
