PostgreSQL 树形结构的递归查询

在数据库中，树形结构是一种常见的数据结构，它可以用来表示层级关系或者组织结构等。PostgreSQL 是一种强大的关系型数据库管理系统，它提供了一些功能来处理树形结构的数据。在本文中，我们将介绍如何使用 PostgreSQL 进行树形结构的递归查询。

在 PostgreSQL 中，树形结构可以使用递归查询来处理。递归查询是一种自引用查询，它可以在查询结果中引用相同的查询。在树形结构中，递归查询可以用来查找给定节点的所有子节点或者查找给定节点的所有父节点。

假设我们有一个名为 “categories” 的表，用来存储商品的分类信息。每个分类都包含一个唯一的标识符（id），一个名称（name），以及一个可选的父分类（parent_id）。

首先，我们需要创建一个包含示例数据的 “categories” 表，并插入一些数据：

CREATE TABLE categories (
  id SERIAL PRIMARY KEY,
  name VARCHAR(100