/postgresql13_1/
PostgreSQL PostgreSQL 中的遗传查询优化（GEQO）
  1. PostgreSQL 前言
    1. 何为 PostgreSQL
    2. PostgreSQL 简史
    3. PostgreSQL 约定
    4. PostgreSQL 进一步的信息
    5. PostgreSQL 缺陷报告指南
  2. PostgreSQL 教程
    1. PostgreSQL 从头开始
      1. PostgreSQL 安装
      2. PostgreSQL 架构基础
      3. PostgreSQL 创建一个数据库
      4. PostgreSQL 访问数据库
    2. PostgreSQL SQL语言
      1. PostgreSQL 引言
      2. PostgreSQL 概念
      3. PostgreSQL 创建一个新表
      4. PostgreSQL 在表中增加行
      5. PostgreSQL 查询一个表
      6. PostgreSQL 在表之间连接
      7. PostgreSQL 聚集函数
      8. PostgreSQL 更新
      9. PostgreSQL 删除
    3. PostgreSQL SQL语言
      1. PostgreSQL 引言
      2. PostgreSQL 概念
      3. PostgreSQL 创建一个新表
      4. PostgreSQL 在表中增加行
      5. PostgreSQL 查询一个表
      6. PostgreSQL 在表之间连接
      7. PostgreSQL 聚集函数
      8. PostgreSQL 更新
      9. PostgreSQL 删除
    4. PostgreSQL SQL语言
      1. PostgreSQL 引言
      2. PostgreSQL 概念
      3. PostgreSQL 创建一个新表
      4. PostgreSQL 在表中增加行
      5. PostgreSQL 查询一个表
      6. PostgreSQL 在表之间连接
      7. PostgreSQL 聚集函数
      8. PostgreSQL 更新
      9. PostgreSQL 删除
    5. PostgreSQL 高级特性
      1. PostgreSQL 简介
      2. PostgreSQL 视图
      3. PostgreSQL 外键
      4. PostgreSQL 事务
      5. PostgreSQL 窗口函数
      6. PostgreSQL 继承
      7. PostgreSQL 小结
  3. PostgreSQL SQL语言
    1. PostgreSQL SQL语法
      1. PostgreSQL 词法结构
      2. PostgreSQL 值表达式
      3. PostgreSQL 调用函数
    2. PostgreSQL 数据定义
      1. PostgreSQL 表基础
      2. PostgreSQL 默认值
      3. PostgreSQL 生成列
      4. PostgreSQL 约束
      5. PostgreSQL 系统列
      6. PostgreSQL 修改表
      7. PostgreSQL 权限
      8. PostgreSQL 行安全性策略
      9. PostgreSQL 模式
      10. PostgreSQL 继承
      11. PostgreSQL 表分区
      12. PostgreSQL 外部数据
      13. PostgreSQL 其他数据库对象
      14. PostgreSQL 依赖跟踪
    3. PostgreSQL 数据操纵
      1. PostgreSQL 插入数据
      2. PostgreSQL 更新数据
      3. PostgreSQL 删除数据
      4. PostgreSQL 从修改的行中返回数据
    4. PostgreSQL 查询
      1. PostgreSQL 概述
      2. PostgreSQL 表表达式
      3. PostgreSQL 选择列表
      4. PostgreSQL 组合查询
      5. PostgreSQL 行排序
      6. PostgreSQL LIMIT和OFFSET
      7. PostgreSQL VALUES列表
      8. PostgreSQL WITH查询（公共表表达式）
    5. PostgreSQL 数据类型
      1. PostgreSQL 数字类型
      2. PostgreSQL 货币类型
      3. PostgreSQL 字符类型
      4. PostgreSQL 二进制数据类型
      5. PostgreSQL 日期/时间类型
      6. PostgreSQL 布尔类型
      7. PostgreSQL 枚举类型
      8. PostgreSQL 几何类型
      9. PostgreSQL 网络地址类型
      10. PostgreSQL 位串类型
      11. PostgreSQL 文本搜索类型
      12. PostgreSQL UUID类型
      13. PostgreSQL XML类型
      14. PostgreSQL JSON 类型
      15. PostgreSQL 数组
      16. PostgreSQL 组合类型
      17. PostgreSQL 范围类型
      18. PostgreSQL 域类型
      19. PostgreSQL 对象标识符类型
      20. PostgreSQL pg_lsn 类型
      21. PostgreSQL 伪类型
    6. PostgreSQL 函数和操作符
      1. PostgreSQL 逻辑操作符
      2. PostgreSQL 比较函数和操作符
      3. PostgreSQL 数学函数和操作符
      4. PostgreSQL 字符串函数和操作符
      5. PostgreSQL 二进制串函数和操作符
      6. PostgreSQL 位串函数和操作符
      7. PostgreSQL 模式匹配
      8. PostgreSQL 数据类型格式化函数
      9. PostgreSQL 时间/日期函数和操作符
      10. PostgreSQL 枚举支持函数
      11. PostgreSQL 几何函数和操作符
      12. PostgreSQL 网络地址函数和操作符
      13. PostgreSQL 文本搜索函数和操作符
      14. PostgreSQL UUID 函数
      15. PostgreSQL XML 函数
      16. PostgreSQL JSON 函数和操作符
      17. PostgreSQL 序列操作函数
      18. PostgreSQL 条件表达式
      19. PostgreSQL 数组函数和操作符
      20. PostgreSQL 范围函数和运算符
      21. PostgreSQL 聚集函数
      22. PostgreSQL 窗口函数
      23. PostgreSQL 子查询表达式
      24. PostgreSQL 行和数组比较
      25. PostgreSQL 集合返回函数
      26. PostgreSQL 系统信息函数和运算符
      27. PostgreSQL 系统管理函数
      28. PostgreSQL 触发器函数
      29. PostgreSQL 事件触发器函数
      30. PostgreSQL 统计信息函数
    7. PostgreSQL 类型转换
      1. PostgreSQL 概述
      2. PostgreSQL 操作符
      3. PostgreSQL 函数
      4. PostgreSQL 值存储
      5. PostgreSQL UNION、CASE和相关结构
      6. PostgreSQL SELECT的输出列
    8. PostgreSQL 索引
      1. PostgreSQL 简介
      2. PostgreSQL 索引类型
      3. PostgreSQL 多列索引
      4. PostgreSQL 索引和ORDER BY
      5. PostgreSQL 组合多个索引
      6. PostgreSQL 唯一索引
      7. PostgreSQL 表达式索引
      8. PostgreSQL 部分索引
      9. PostgreSQL 只用索引的扫描和覆盖索引
      10. PostgreSQL 操作符类和操作符族
      11. PostgreSQL 索引和排序规则
      12. PostgreSQL 检查索引使用
    9. PostgreSQL 全文搜索
      1. PostgreSQL 介绍
      2. PostgreSQL 表和索引
      3. PostgreSQL 控制文本搜索
      4. PostgreSQL 控制文本搜索
      5. PostgreSQL 额外特性
      6. PostgreSQL 解析器
      7. PostgreSQL 词典
      8. PostgreSQL 配置例子
      9. PostgreSQL 测试和调试文本搜索
      10. PostgreSQL GIN 和 GiST 索引类型
      11. PostgreSQL psql支持
      12. PostgreSQL 限制
    10. PostgreSQL 并发控制
      1. PostgreSQL 介绍
      2. PostgreSQL 事务隔离
      3. PostgreSQL 显式锁定
      4. PostgreSQL 应用级别的数据完整性检查
      5. PostgreSQL 提醒
      6. PostgreSQL 锁定和索引
    11. PostgreSQL 性能提示
      1. PostgreSQL 使用EXPLAIN
      2. PostgreSQL 规划器使用的统计信息
      3. PostgreSQL 用显式JOIN子句控制规划器
      4. PostgreSQL 填充一个数据库
      5. PostgreSQL 非持久设置
    12. PostgreSQL 并行查询
      1. PostgreSQL 并行查询如何工作
      2. PostgreSQL 何时会用到并行查询？
      3. PostgreSQL 并行计划
      4. PostgreSQL 并行安全性
  4. PostgreSQL SQL语言
    1. PostgreSQL SQL语法
      1. PostgreSQL 词法结构
      2. PostgreSQL 值表达式
      3. PostgreSQL 调用函数
    2. PostgreSQL 数据定义
      1. PostgreSQL 表基础
      2. PostgreSQL 默认值
      3. PostgreSQL 生成列
      4. PostgreSQL 约束
      5. PostgreSQL 系统列
      6. PostgreSQL 修改表
      7. PostgreSQL 权限
      8. PostgreSQL 行安全性策略
      9. PostgreSQL 模式
      10. PostgreSQL 继承
      11. PostgreSQL 表分区
      12. PostgreSQL 外部数据
      13. PostgreSQL 其他数据库对象
      14. PostgreSQL 依赖跟踪
    3. PostgreSQL 数据操纵
      1. PostgreSQL 插入数据
      2. PostgreSQL 更新数据
      3. PostgreSQL 删除数据
      4. PostgreSQL 从修改的行中返回数据
    4. PostgreSQL 查询
      1. PostgreSQL 概述
      2. PostgreSQL 表表达式
      3. PostgreSQL 选择列表
      4. PostgreSQL 组合查询
      5. PostgreSQL 行排序
      6. PostgreSQL LIMIT和OFFSET
      7. PostgreSQL VALUES列表
      8. PostgreSQL WITH查询（公共表表达式）
    5. PostgreSQL 数据类型
      1. PostgreSQL 数字类型
      2. PostgreSQL 货币类型
      3. PostgreSQL 字符类型
      4. PostgreSQL 二进制数据类型
      5. PostgreSQL 日期/时间类型
      6. PostgreSQL 布尔类型
      7. PostgreSQL 枚举类型
      8. PostgreSQL 几何类型
      9. PostgreSQL 网络地址类型
      10. PostgreSQL 位串类型
      11. PostgreSQL 文本搜索类型
      12. PostgreSQL UUID类型
      13. PostgreSQL XML类型
      14. PostgreSQL JSON 类型
      15. PostgreSQL 数组
      16. PostgreSQL 组合类型
      17. PostgreSQL 范围类型
      18. PostgreSQL 域类型
      19. PostgreSQL 对象标识符类型
      20. PostgreSQL pg_lsn 类型
      21. PostgreSQL 伪类型
    6. PostgreSQL 函数和操作符
      1. PostgreSQL 逻辑操作符
      2. PostgreSQL 比较函数和操作符
      3. PostgreSQL 数学函数和操作符
      4. PostgreSQL 字符串函数和操作符
      5. PostgreSQL 二进制串函数和操作符
      6. PostgreSQL 位串函数和操作符
      7. PostgreSQL 模式匹配
      8. PostgreSQL 数据类型格式化函数
      9. PostgreSQL 时间/日期函数和操作符
      10. PostgreSQL 枚举支持函数
      11. PostgreSQL 几何函数和操作符
      12. PostgreSQL 网络地址函数和操作符
      13. PostgreSQL 文本搜索函数和操作符
      14. PostgreSQL UUID 函数
      15. PostgreSQL XML 函数
      16. PostgreSQL JSON 函数和操作符
      17. PostgreSQL 序列操作函数
      18. PostgreSQL 条件表达式
      19. PostgreSQL 数组函数和操作符
      20. PostgreSQL 范围函数和运算符
      21. PostgreSQL 聚集函数
      22. PostgreSQL 窗口函数
      23. PostgreSQL 子查询表达式
      24. PostgreSQL 行和数组比较
      25. PostgreSQL 集合返回函数
      26. PostgreSQL 系统信息函数和运算符
      27. PostgreSQL 系统管理函数
      28. PostgreSQL 触发器函数
      29. PostgreSQL 事件触发器函数
      30. PostgreSQL 统计信息函数
    7. PostgreSQL 类型转换
      1. PostgreSQL 概述
      2. PostgreSQL 操作符
      3. PostgreSQL 函数
      4. PostgreSQL 值存储
      5. PostgreSQL UNION、CASE和相关结构
      6. PostgreSQL SELECT的输出列
    8. PostgreSQL 索引
      1. PostgreSQL 简介
      2. PostgreSQL 索引类型
      3. PostgreSQL 多列索引
      4. PostgreSQL 索引和ORDER BY
      5. PostgreSQL 组合多个索引
      6. PostgreSQL 唯一索引
      7. PostgreSQL 表达式索引
      8. PostgreSQL 部分索引
      9. PostgreSQL 只用索引的扫描和覆盖索引
      10. PostgreSQL 操作符类和操作符族
      11. PostgreSQL 索引和排序规则
      12. PostgreSQL 检查索引使用
    9. PostgreSQL 全文搜索
      1. PostgreSQL 介绍
      2. PostgreSQL 表和索引
      3. PostgreSQL 控制文本搜索
      4. PostgreSQL 控制文本搜索
      5. PostgreSQL 额外特性
      6. PostgreSQL 解析器
      7. PostgreSQL 词典
      8. PostgreSQL 配置例子
      9. PostgreSQL 测试和调试文本搜索
      10. PostgreSQL GIN 和 GiST 索引类型
      11. PostgreSQL psql支持
      12. PostgreSQL 限制
    10. PostgreSQL 并发控制
      1. PostgreSQL 介绍
      2. PostgreSQL 事务隔离
      3. PostgreSQL 显式锁定
      4. PostgreSQL 应用级别的数据完整性检查
      5. PostgreSQL 提醒
      6. PostgreSQL 锁定和索引
    11. PostgreSQL 性能提示
      1. PostgreSQL 使用EXPLAIN
      2. PostgreSQL 规划器使用的统计信息
      3. PostgreSQL 用显式JOIN子句控制规划器
      4. PostgreSQL 填充一个数据库
      5. PostgreSQL 非持久设置
    12. PostgreSQL 并行查询
      1. PostgreSQL 并行查询如何工作
      2. PostgreSQL 何时会用到并行查询？
      3. PostgreSQL 并行计划
      4. PostgreSQL 并行安全性
  5. PostgreSQL 服务器管理
    1. PostgreSQL 从源代码安装
      1. PostgreSQL 简单版
      2. PostgreSQL 要求
      3. PostgreSQL 获取源码
      4. PostgreSQL 安装过程
      5. PostgreSQL 安装后设置
      6. PostgreSQL 平台支持
      7. PostgreSQL 平台相关的说明
    2. PostgreSQL 在Windows上从源代码安装
      1. PostgreSQL 使用Visual C++或Microsoft Windows SDK构建
    3. PostgreSQL 服务器设置和操作
      1. PostgreSQL PostgreSQL用户账户
      2. PostgreSQL 创建一个数据库集簇
      3. PostgreSQL 启动数据库服务器
      4. PostgreSQL 管理内核资源
      5. PostgreSQL 关闭服务器
      6. PostgreSQL 升级一个PostgreSQL集簇
      7. PostgreSQL 阻止服务器欺骗
      8. PostgreSQL 加密选项
      9. PostgreSQL 用 SSL 进行安全的 TCP/IP 连接
      10. PostgreSQL Secure TCP/IP Connections with GSSAPI Encryption
      11. PostgreSQL 使用SSH隧道的安全 TCP/IP 连接
      12. PostgreSQL 在Windows上注册事件日志
    4. PostgreSQL 服务器配置
      1. PostgreSQL 设置参数
      2. PostgreSQL 文件位置
      3. PostgreSQL 连接和认证
      4. PostgreSQL 资源消耗
      5. PostgreSQL 预写式日志
      6. PostgreSQL 复制
      7. PostgreSQL 查询规划
      8. PostgreSQL 错误报告和日志
      9. PostgreSQL 运行时统计数据
      10. PostgreSQL 自动清理
      11. PostgreSQL 客户端连接默认值
      12. PostgreSQL 锁管理
      13. PostgreSQL 版本和平台兼容性
      14. PostgreSQL 错误处理
      15. PostgreSQL 预置选项
      16. PostgreSQL 自定义选项
      17. PostgreSQL 开发者选项
      18. PostgreSQL 短选项
    5. PostgreSQL 客户端认证
      1. PostgreSQL pg_hba.conf文件
      2. PostgreSQL 用户名映射
      3. PostgreSQL 认证方法
      4. PostgreSQL 信任认证
      5. PostgreSQL 口令认证
      6. PostgreSQL GSSAPI 认证
      7. PostgreSQL SSPI 认证
      8. PostgreSQL Ident 认证
      9. PostgreSQL Peer 认证
      10. PostgreSQL LDAP 认证
      11. PostgreSQL RADIUS 认证
      12. PostgreSQL 证书认证
      13. PostgreSQL PAM 认证
      14. PostgreSQL BSD 认证
      15. PostgreSQL 认证问题
    6. PostgreSQL 数据库角色
      1. PostgreSQL 数据库角色
      2. PostgreSQL 角色属性
      3. PostgreSQL 角色成员关系
      4. PostgreSQL 删除角色
      5. PostgreSQL 默认角色
      6. PostgreSQL 函数和触发器安全性
    7. PostgreSQL 管理数据库
      1. PostgreSQL 概述
      2. PostgreSQL 创建一个数据库
      3. PostgreSQL 模板数据库
      4. PostgreSQL 数据库配置
      5. PostgreSQL 销毁一个数据库
      6. PostgreSQL 表空间
    8. PostgreSQL 本地化
      1. PostgreSQL 区域支持
      2. PostgreSQL 排序规则支持
      3. PostgreSQL 字符集支持
    9. PostgreSQL 日常数据库维护工作
      1. PostgreSQL 日常清理
      2. PostgreSQL 日常重建索引
      3. PostgreSQL 日志文件维护
    10. PostgreSQL 备份和恢复
      1. PostgreSQL SQL转储
      2. PostgreSQL 文件系统级别备份
      3. PostgreSQL 连续归档和时间点恢复（PITR）
    11. PostgreSQL 高可用、负载均衡和复制
      1. PostgreSQL 不同方案的比较
      2. PostgreSQL 日志传送后备服务器
      3. PostgreSQL 故障转移
      4. PostgreSQL 日志传送的替代方法
      5. PostgreSQL 热备
    12. PostgreSQL 监控数据库活动
      1. PostgreSQL 标准 Unix 工具
      2. PostgreSQL 统计收集器
      3. PostgreSQL 查看锁
      4. PostgreSQL Progress Reporting
      5. PostgreSQL 动态追踪
    13. PostgreSQL 监控磁盘使用
      1. PostgreSQL 判断磁盘用量
      2. PostgreSQL 磁盘满失败
    14. PostgreSQL 可靠性和预写式日志
      1. PostgreSQL 可靠性
      2. PostgreSQL 预写式日志（WAL）
      3. PostgreSQL 异步提交
      4. PostgreSQL WAL配置
      5. PostgreSQL WAL内部
    15. PostgreSQL 逻辑复制
      1. PostgreSQL 发布
      2. PostgreSQL 订阅
      3. PostgreSQL 冲突
      4. PostgreSQL 限制
      5. PostgreSQL 架构
      6. PostgreSQL 监控
      7. PostgreSQL 安全性
      8. PostgreSQL 配置设置
      9. PostgreSQL 快速设置
    16. PostgreSQL 即时编译（JIT）
      1. PostgreSQL 什么是JIT编译？
      2. PostgreSQL 什么时候会用JIT
      3. PostgreSQL 配置
      4. PostgreSQL 可扩展性
    17. PostgreSQL 回归测试
      1. PostgreSQL 运行测试
      2. PostgreSQL 测试评估
      3. PostgreSQL 变体比较文件
      4. PostgreSQL TAP 测试
      5. PostgreSQL 测试覆盖检查
  6. PostgreSQL 客户端接口
    1. PostgreSQL libpq - C 库
      1. PostgreSQL 数据库连接控制函数
      2. PostgreSQL 连接状态函数
      3. PostgreSQL 命令执行函数
      4. PostgreSQL 异步命令处理
      5. PostgreSQL 一行一行地检索查询结果
      6. PostgreSQL 取消进行中的查询
      7. PostgreSQL 快速路径接口
      8. PostgreSQL 异步提示
      9. PostgreSQL COPY命令相关的函数
      10. PostgreSQL 控制函数
      11. PostgreSQL 杂项函数
      12. PostgreSQL 通知处理
      13. PostgreSQL 事件系统
      14. PostgreSQL 环境变量
      15. PostgreSQL 口令文件
      16. PostgreSQL 连接服务文件
      17. PostgreSQL 连接参数的 LDAP 查找
      18. PostgreSQL SSL 支持
      19. PostgreSQL 在线程化程序中的行为
      20. PostgreSQL 编译 libpq 程序
      21. PostgreSQL 例子程序
    2. PostgreSQL 大对象
      1. PostgreSQL 简介
      2. PostgreSQL 实现特性
      3. PostgreSQL 客户端接口
      4. PostgreSQL 服务器端函数
      5. PostgreSQL 例子程序
    3. PostgreSQL ECPG — C中的嵌入式 SQL
      1. PostgreSQL 概念
      2. PostgreSQL 管理数据库连接
      3. PostgreSQL 运行 SQL 命令
      4. PostgreSQL 使用主变量
      5. PostgreSQL 动态 SQL
      6. PostgreSQL pgtypes 库
      7. PostgreSQL 使用描述符区域
      8. PostgreSQL 错误处理
      9. PostgreSQL 预处理器指令
      10. PostgreSQL 处理嵌入式 SQL 程序
      11. PostgreSQL 库函数
      12. PostgreSQL 大对象
      13. PostgreSQL C++ 应用
      14. PostgreSQL 嵌入式 SQL 命令
      15. PostgreSQL Informix兼容模式
      16. PostgreSQL 内部
    4. PostgreSQL 信息模式
      1. PostgreSQL 模式
      2. PostgreSQL 数据类型
      3. PostgreSQL information_schema_catalog_name
      4. PostgreSQL administrable_role_​authorizations
      5. PostgreSQL applicable_roles
      6. PostgreSQL attributes
      7. PostgreSQL character_sets
      8. PostgreSQL check_constraint_routine_usage
      9. PostgreSQL check_constraints
      10. PostgreSQL collations
      11. PostgreSQL collation_character_set_​applicability
      12. PostgreSQL column_column_usage
      13. PostgreSQL column_domain_usage
      14. PostgreSQL column_options
      15. PostgreSQL column_privileges
      16. PostgreSQL column_udt_usage
      17. PostgreSQL columns
      18. PostgreSQL constraint_column_usage
      19. PostgreSQL constraint_table_usage
      20. PostgreSQL data_type_privileges
      21. PostgreSQL domain_constraints
      22. PostgreSQL domain_udt_usage
      23. PostgreSQL domains
      24. PostgreSQL element_types
      25. PostgreSQL enabled_roles
      26. PostgreSQL foreign_data_wrapper_options
      27. PostgreSQL foreign_data_wrappers
      28. PostgreSQL foreign_server_options
      29. PostgreSQL foreign_servers
      30. PostgreSQL foreign_table_options
      31. PostgreSQL foreign_tables
      32. PostgreSQL key_column_usage
      33. PostgreSQL parameters
      34. PostgreSQL referential_constraints
      35. PostgreSQL role_column_grants
      36. PostgreSQL role_routine_grants
      37. PostgreSQL role_table_grants
      38. PostgreSQL role_udt_grants
      39. PostgreSQL role_usage_grants
      40. PostgreSQL routine_privileges
      41. PostgreSQL routines
      42. PostgreSQL schemata
      43. PostgreSQL sequences
      44. PostgreSQL sql_features
      45. PostgreSQL sql_implementation_info
      46. PostgreSQL sql_parts
      47. PostgreSQL sql_sizing
      48. PostgreSQL table_constraints
      49. PostgreSQL table_privileges
      50. PostgreSQL tables
      51. PostgreSQL transforms
      52. PostgreSQL triggered_update_columns
      53. PostgreSQL triggers
      54. PostgreSQL udt_privileges
      55. PostgreSQL usage_privileges
      56. PostgreSQL user_defined_types
      57. PostgreSQLuser_mapping_options
      58. PostgreSQL user_mappings
      59. PostgreSQL view_column_usage
      60. PostgreSQL view_routine_usage
      61. PostgreSQL view_table_usage
      62. PostgreSQL views
  7. PostgreSQL 服务器编程
    1. PostgreSQL 扩展 SQL
      1. PostgreSQL 扩展性如何工作
      2. PostgreSQL PostgreSQL类型系统
      3. PostgreSQL 用户定义的函数
      4. PostgreSQL 用户定义的过程
      5. PostgreSQL 查询语言（SQL）函数
      6. PostgreSQL 函数重载
      7. PostgreSQL 函数易变性分类
      8. PostgreSQL 过程语言函数
      9. PostgreSQL 内部函数
      10. PostgreSQL C 语言函数
      11. PostgreSQL 函数优化信息
      12. PostgreSQL 用户定义的聚集
      13. PostgreSQL 用户定义的类型
      14. PostgreSQL 用户定义的操作符
      15. PostgreSQL 操作符优化信息
      16. PostgreSQL 索引的接口扩展
      17. PostgreSQL 打包相关对象到一个扩展中
      18. PostgreSQL 扩展的构建基础设施
    2. PostgreSQL 触发器
      1. PostgreSQL 触发器行为概述
      2. PostgreSQL 数据改变的可见性
      3. PostgreSQL 用 C 编写触发器函数
      4. PostgreSQL 一个完整的触发器实例
    3. PostgreSQL 事件触发器
      1. PostgreSQL 事件触发器行为总览
      2. PostgreSQL 事件触发器触发矩阵
      3. PostgreSQL 用 C 编写事件触发器函数
      4. PostgreSQL 一个完整的事件触发器例子
      5. PostgreSQL 一个表重写事件触发器例子
    4. PostgreSQL 规则系统
      1. PostgreSQL 查询树
      2. PostgreSQL 视图和规则系统
      3. PostgreSQL 物化视图
      4. PostgreSQL INSERT、UPDATE和DELETE上的规则
      5. PostgreSQL 规则和权限
      6. PostgreSQL 规则和命令状态
      7. PostgreSQL 规则 vs 触发器
    5. PostgreSQL 过程语言
      1. PostgreSQL 安装过程语言
    6. PostgreSQL PL/pgSQL — SQL过程语言
      1. PostgreSQL 综述
      2. PostgreSQL PL/pgSQL的结构
      3. PostgreSQL 声明
      4. PostgreSQL 表达式
      5. PostgreSQL 基本语句
      6. PostgreSQL 控制结构
      7. PostgreSQL 游标
      8. PostgreSQL 事务管理
      9. PostgreSQL 错误和消息
      10. PostgreSQL 触发器函数
      11. PostgreSQL PL/pgSQL的内部
      12. PostgreSQL PL/pgSQL开发提示
      13. PostgreSQL 从Oracle PL/SQL 移植
    7. PostgreSQL PL/Tcl — Tcl 过程语言
      1. PostgreSQL 概述
      2. PostgreSQL PL/Tcl 函数和参数
      3. PostgreSQL PL/Tcl 中的数据值
      4. PostgreSQL PL/Tcl 中的全局数据
      5. PostgreSQL 从 PL/Tcl 访问数据库
      6. PostgreSQL PL/Tcl 中的触发器函数
      7. PostgreSQL PL/Tcl 中的事件触发器函数
      8. PostgreSQL PL/Tcl 中的错误处理
      9. PostgreSQL PL/Tcl中的显式子事务
      10. PostgreSQL 事务管理
      11. PostgreSQL PL/Tcl配置
      12. PostgreSQL Tcl 过程名
    8. PostgreSQL PL/Perl — Perl 过程语言
      1. PostgreSQL PL/Perl 函数和参数
      2. PostgreSQL PL/Perl 中的数据值
      3. PostgreSQL 内建函数
      4. PostgreSQL PL/Perl 中的全局值
      5. PostgreSQL 可信的和不可信的 PL/Perl
      6. PostgreSQL PL/Perl 触发器
      7. PostgreSQL PL/Perl 事件触发器
      8. PostgreSQL PL/Perl 下面的东西
    9. PostgreSQL PL/Python — Python 过程语言
      1. PostgreSQL Python 2 vs. Python 3
      2. PostgreSQL PL/Python 函数
      3. PostgreSQL 数据值
      4. PostgreSQL 共享数据
      5. PostgreSQL 匿名代码块
      6. PostgreSQL 触发器函数
      7. PostgreSQL 数据库访问
      8. PostgreSQL 显式子事务
      9. PostgreSQL 实用函数
      10. PostgreSQL 环境变量
    10. PostgreSQL 服务器编程接口
      1. PostgreSQL 接口函数
      2. PostgreSQL 接口支持函数
      3. PostgreSQL 内存管理
      4. PostgreSQL 事务管理
      5. PostgreSQL 数据改变的可见性
      6. PostgreSQL 例子
    11. PostgreSQL 后台工作者进程
    12. PostgreSQL 逻辑解码
      1. PostgreSQL 逻辑解码的例子
      2. PostgreSQL 逻辑解码概念
      3. PostgreSQL 流复制协议接口
      4. PostgreSQL 逻辑解码的 SQL 接口
      5. PostgreSQL 与逻辑解码相关的系统目录
      6. PostgreSQL 逻辑解码输出插件
      7. PostgreSQL 逻辑解码输出写入器
      8. PostgreSQL 逻辑解码的同步复制支持
    13. PostgreSQL 复制进度追踪
  8. PostgreSQL 参考
    1. PostgreSQL SQL 命令
      1. PostgreSQL ABORT
      2. PostgreSQL ALTER AGGREGATE
      3. PostgreSQL ALTER COLLATION
      4. PostgreSQL ALTER CONVERSION
      5. PostgreSQL ALTER DATABASE
      6. PostgreSQL ALTER DEFAULT PRIVILEGES
      7. PostgreSQL ALTER DOMAIN
      8. PostgreSQL ALTER EVENT TRIGGER
      9. PostgreSQL ALTER EXTENSION
      10. PostgreSQL ALTER FOREIGN DATA WRAPPER
      11. PostgreSQL ALTER FOREIGN TABLE
      12. PostgreSQL ALTER FUNCTION
      13. PostgreSQL ALTER GROUP
      14. PostgreSQL ALTER INDEX
      15. PostgreSQL ALTER LANGUAGE
      16. PostgreSQL ALTER LARGE OBJECT
      17. PostgreSQL ALTER MATERIALIZED VIEW
      18. PostgreSQL ALTER OPERATOR
      19. PostgreSQL ALTER OPERATOR CLASS
      20. PostgreSQL ALTER OPERATOR FAMILY
      21. PostgreSQL ALTER POLICY
      22. PostgreSQL ALTER PROCEDURE
      23. PostgreSQL ALTER PUBLICATION
      24. PostgreSQL ALTER ROLE
      25. PostgreSQL ALTER ROUTINE
      26. PostgreSQL ALTER RULE
      27. PostgreSQL ALTER SCHEMA
      28. PostgreSQL ALTER SEQUENCE
      29. PostgreSQL ALTER SERVER
      30. PostgreSQL ALTER STATISTICS
      31. PostgreSQL ALTER SUBSCRIPTION
      32. PostgreSQL ALTER SYSTEM
      33. PostgreSQL ALTER TABLE
      34. PostgreSQL ALTER TABLESPACE
      35. PostgreSQL ALTER TEXT SEARCH CONFIGURATION
      36. PostgreSQL ALTER TEXT SEARCH DICTIONARY
      37. PostgreSQL ALTER TEXT SEARCH PARSER
      38. PostgreSQL ALTER TEXT SEARCH TEMPLATE
      39. PostgreSQL ALTER TRIGGER
      40. PostgreSQL ALTER TYPE
      41. PostgreSQL ALTER USER
      42. PostgreSQL ALTER USER MAPPING
      43. PostgreSQL ALTER VIEW
      44. PostgreSQL ANALYZE
      45. PostgreSQL BEGIN
      46. PostgreSQL CALL
      47. PostgreSQL CHECKPOINT
      48. PostgreSQL CLOSE
      49. PostgreSQL CLUSTER
      50. PostgreSQL COMMENT
      51. PostgreSQL COMMIT
      52. PostgreSQL COMMIT PREPARED
      53. PostgreSQL COPY
      54. PostgreSQL CREATE ACCESS METHOD
      55. PostgreSQL CREATE AGGREGATE
      56. PostgreSQL CREATE CAST
      57. PostgreSQL CREATE COLLATION
      58. PostgreSQL CREATE CONVERSION
      59. PostgreSQL CREATE DATABASE
      60. PostgreSQL CREATE DOMAIN
      61. PostgreSQL CREATE EVENT TRIGGER
      62. PostgreSQL CREATE EXTENSION
      63. PostgreSQL CREATE FOREIGN DATA WRAPPER
      64. PostgreSQL CREATE FOREIGN TABLE
      65. PostgreSQL CREATE FUNCTION
      66. PostgreSQL CREATE GROUP
      67. PostgreSQL CREATE INDEX
      68. PostgreSQL CREATE LANGUAGE
      69. PostgreSQL CREATE MATERIALIZED VIEW
      70. PostgreSQL CREATE OPERATOR
      71. PostgreSQL CREATE OPERATOR CLASS
      72. PostgreSQL CREATE OPERATOR FAMILY
      73. PostgreSQL CREATE POLICY
      74. PostgreSQL CREATE PROCEDURE
      75. PostgreSQL CREATE PUBLICATION
      76. PostgreSQL CREATE ROLE
      77. PostgreSQL CREATE RULE
      78. PostgreSQL CREATE SCHEMA
      79. PostgreSQL CREATE SEQUENCE
      80. PostgreSQL CREATE SERVER
      81. PostgreSQL CREATE STATISTICS
      82. PostgreSQL CREATE SUBSCRIPTION
      83. PostgreSQL CREATE TABLE
      84. PostgreSQL CREATE TABLE AS
      85. PostgreSQL CREATE TABLESPACE
      86. PostgreSQL CREATE TEXT SEARCH CONFIGURATION
      87. PostgreSQL CREATE TEXT SEARCH DICTIONARY
      88. PostgreSQL CREATE TEXT SEARCH PARSER
      89. PostgreSQL CREATE TEXT SEARCH TEMPLATE
      90. PostgreSQL CREATE TRANSFORM
      91. PostgreSQL CREATE TRIGGER
      92. PostgreSQL CREATE TYPE
      93. PostgreSQL CREATE USER
      94. PostgreSQL CREATE USER MAPPING
      95. PostgreSQL CREATE VIEW
      96. PostgreSQL DEALLOCATE
      97. PostgreSQL DECLARE
      98. PostgreSQL DELETE
      99. PostgreSQL DISCARD
      100. PostgreSQL DO
      101. PostgreSQL DROP ACCESS METHOD
      102. PostgreSQL DROP AGGREGATE
      103. PostgreSQL DROP CAST
      104. PostgreSQL DROP COLLATION
      105. PostgreSQL DROP CONVERSION
      106. PostgreSQL DROP DATABASE
      107. PostgreSQL DROP DOMAIN
      108. PostgreSQL DROP EVENT TRIGGER
      109. PostgreSQL DROP EXTENSION
      110. PostgreSQL DROP FOREIGN DATA WRAPPER
      111. PostgreSQL DROP FOREIGN TABLE
      112. PostgreSQL DROP FUNCTION
      113. PostgreSQL DROP GROUP
      114. PostgreSQL DROP INDEX
      115. PostgreSQL DROP LANGUAGE
      116. PostgreSQL DROP MATERIALIZED VIEW
      117. PostgreSQL DROP OPERATOR
      118. PostgreSQL DROP OPERATOR CLASS
      119. PostgreSQL DROP OPERATOR FAMILY
      120. PostgreSQL DROP OWNED
      121. PostgreSQL DROP POLICY
      122. PostgreSQL DROP PROCEDURE
      123. PostgreSQL DROP PUBLICATION
      124. PostgreSQL DROP ROLE
      125. PostgreSQL DROP ROUTINE
      126. PostgreSQL DROP RULE
      127. PostgreSQL DROP SCHEMA
      128. PostgreSQL DROP SEQUENCE
      129. PostgreSQL DROP SERVER
      130. PostgreSQL DROP STATISTICS
      131. PostgreSQL DROP SUBSCRIPTION
      132. PostgreSQL DROP TABLE
      133. PostgreSQL DROP TABLESPACE
      134. PostgreSQL DROP TEXT SEARCH CONFIGURATION
      135. PostgreSQL DROP TEXT SEARCH DICTIONARY
      136. PostgreSQL DROP TEXT SEARCH PARSER
      137. PostgreSQL DROP TEXT SEARCH TEMPLATE
      138. PostgreSQL DROP TRANSFORM
      139. PostgreSQL DROP TRIGGER
      140. PostgreSQL DROP TYPE
      141. PostgreSQL DROP USER
      142. PostgreSQL DROP USER MAPPING
      143. PostgreSQL DROP VIEW
      144. PostgreSQL END
      145. PostgreSQL EXECUTE
      146. PostgreSQL EXPLAIN
      147. PostgreSQL FETCH
      148. PostgreSQL GRANT
      149. PostgreSQL IMPORT FOREIGN SCHEMA
      150. PostgreSQL INSERT
      151. PostgreSQL LISTEN
      152. PostgreSQL LOAD
      153. PostgreSQL LOCK
      154. PostgreSQL MOVE
      155. PostgreSQL NOTIFY
      156. PostgreSQL PREPARE
      157. PostgreSQL PREPARE TRANSACTION
      158. PostgreSQL REASSIGN OWNED
      159. PostgreSQL REFRESH MATERIALIZED VIEW
      160. PostgreSQL REINDEX
      161. PostgreSQL RELEASE SAVEPOINT
      162. PostgreSQL RESET
      163. PostgreSQL REVOKE
      164. PostgreSQL ROLLBACK
      165. PostgreSQL ROLLBACK PREPARED
      166. PostgreSQL ROLLBACK TO SAVEPOINT
      167. PostgreSQL SAVEPOINT
      168. PostgreSQL SECURITY LABEL
      169. PostgreSQL SELECT
      170. PostgreSQL SELECT INTO
      171. PostgreSQL SET
      172. PostgreSQL SET CONSTRAINTS
      173. PostgreSQL SET ROLE
      174. PostgreSQL SET SESSION AUTHORIZATION
      175. PostgreSQL SET TRANSACTION
      176. PostgreSQL SHOW
      177. PostgreSQL START TRANSACTION
      178. PostgreSQL TRUNCATE
      179. PostgreSQL UNLISTEN
      180. PostgreSQL UPDATE
      181. PostgreSQL VACUUM
      182. PostgreSQL VALUES
    2. PostgreSQL PostgreSQL 客户端应用
      1. PostgreSQL clusterdb
      2. PostgreSQL createdb
      3. PostgreSQL createuser
      4. PostgreSQL dropdb
      5. PostgreSQL dropuser
      6. PostgreSQL ecpg
      7. PostgreSQL pg_basebackup
      8. PostgreSQL pgbench
      9. PostgreSQL pg_config
      10. PostgreSQL pg_dump
      11. PostgreSQL pg_dumpall
      12. PostgreSQL pg_isready
      13. PostgreSQL pg_receivewal
      14. PostgreSQL pg_recvlogical
      15. PostgreSQL pg_restore
      16. PostgreSQ pg_verifybackup
      17. PostgreSQL psql
      18. PostgreSQL reindexdb
      19. PostgreSQL vacuumdb
    3. PostgreSQL PostgreSQL 服务器应用
      1. PostgreSQL initdb
      2. PostgreSQL pg_archivecleanup
      3. PostgreSQL pg_checksums
      4. PostgreSQL pg_controldata
      5. PostgreSQL pg_ctl
      6. PostgreSQL pg_resetwal
      7. PostgreSQL pg_rewind
      8. PostgreSQL pg_test_fsync
      9. PostgreSQL pg_test_timing
      10. PostgreSQL pg_upgrade
      11. PostgreSQL pg_waldump
      12. PostgreSQL postgres
      13. PostgreSQL postmaster
  9. PostgreSQL 内部
    1. PostgreSQL 内部概述
      1. PostgreSQL 一个查询的路径
      2. PostgreSQL 连接如何建立
      3. PostgreSQL 分析器阶段
      4. PostgreSQL 规则系统
      5. PostgreSQL 规划器/优化器
      6. PostgreSQL 执行器
    2. PostgreSQL 系统目录
      1. PostgreSQL 概述
      2. PostgreSQL 系统视图
    3. PostgreSQL 前端/后端协议
      1. PostgreSQL 概述
      2. PostgreSQL 消息流
      3. PostgreSQL SASL认证
      4. PostgreSQL 流复制协议
      5. PostgreSQL 逻辑流复制协议
      6. PostgreSQL 消息数据类型
      7. PostgreSQL 消息格式
      8. PostgreSQL 错误和通知消息域
      9. PostgreSQL 逻辑复制消息格式
      10. PostgreSQL 自协议2.0以来的变化总结
    4. PostgreSQL 编码习惯
      1. PostgreSQL 格式化
      2. PostgreSQL 在服务器中报告错误
      3. PostgreSQL 错误消息风格指导
      4. PostgreSQL 其他编码习惯
    5. PostgreSQL 本国语言支持
      1. PostgreSQL 给翻译者
      2. PostgreSQL 给编程者
    6. PostgreSQL 编写一个过程语言处理器
    7. PostgreSQL 编写一个外部数据包装器
      1. PostgreSQL 外部数据包装器函数
      2. PostgreSQL 外部数据包装器回调例程
      3. PostgreSQL 外部数据包装器助手函数
      4. PostgreSQL 外部数据包装器查询规划
      5. PostgreSQL 外部数据包装器中的行锁定
    8. PostgreSQL 编写一种表采样方法
      1. PostgreSQL 采样方法支持函数
    9. PostgreSQL 编写一个自定义扫描提供者
      1. PostgreSQL 创建自定义扫描路径
      2. PostgreSQL 创建自定义扫描计划
      3. PostgreSQL 执行自定义扫描
    10. PostgreSQL 遗传查询优化器
      1. PostgreSQL 将查询处理看成是一个复杂的优化问题
      2. PostgreSQL 遗传算法
      3. PostgreSQL PostgreSQL 中的遗传查询优化（GEQO）
      4. PostgreSQL 进一步阅读
    11. PostgreSQL 表访问方法接口定义
    12. PostgreSQL 索引访问方法接口定义
      1. PostgreSQL 索引的基本 API 结构
      2. PostgreSQL 索引访问方法函数
      3. PostgreSQL 索引扫描
      4. PostgreSQL 索引锁定考虑
      5. PostgreSQL 索引唯一性检查
      6. PostgreSQL 索引开销估计函数
    13. PostgreSQL 通用WAL 记录
    14. PostgreSQL B-树索引
      1. PostgreSQL 简介
      2. PostgreSQL B-树操作符类的行为
      3. PostgreSQL B-树支持函数
      4. PostgreSQL 实现
    15. PostgreSQL GiST 索引
      1. PostgreSQL 简介
      2. PostgreSQL 内建操作符类
      3. PostgreSQL 可扩展性
      4. PostgreSQL 实现
      5. PostgreSQL 示例
    16. PostgreSQL SP-GiST索引
      1. PostgreSQL 简介
      2. PostgreSQL 内建操作符类
      3. PostgreSQL 可扩展性
      4. PostgreSQL 实现
      5. PostgreSQL 例子
    17. PostgreSQL GIN 索引
      1. PostgreSQL 简介
      2. PostgreSQL 内建操作符类
      3. PostgreSQL 可扩展性
      4. PostgreSQL 实现
      5. PostgreSQL GIN 提示和技巧
      6. PostgreSQL 限制
      7. PostgreSQL 例子
    18. PostgreSQL BRIN 索引
      1. PostgreSQL 简介
      2. PostgreSQL 内建操作符类
      3. PostgreSQL 可扩展性
    19. PostgreSQL 数据库物理存储
      1. PostgreSQL 数据库文件布局
      2. PostgreSQL TOAST
      3. PostgreSQL 空闲空间映射
      4. PostgreSQL 可见性映射
      5. PostgreSQL 初始化分支
      6. PostgreSQL 数据库页面布局
    20. PostgreSQL 系统目录声明和初始内容
      1. PostgreSQL 系统目录声明规则
      2. PostgreSQL 系统目录初始数据
      3. PostgreSQL BKI文件格式
      4. PostgreSQL BKI命令
      5. PostgreSQL 自举BKI文件的结构
      6. PostgreSQL BKI例子
    21. PostgreSQL 规划器如何使用统计信息
      1. PostgreSQL 行估计例子
      2. PostgreSQL 多变量统计例子
      3. PostgreSQL 规划器统计和安全
    22. PostgreSQL 备份清单格式
      1. PostgreSQL 备份清单顶级(Top-level)对象
      2. PostgreSQL Backup Manifest File Object
      3. PostgreSQL Backup Manifest WAL Range Object
  10. PostgreSQL 附录
    1. PostgreSQL 错误代码
    2. PostgreSQL 日期/时间支持
      1. PostgreSQL 日期/时间输入解释
      2. PostgreSQL 处理无效或不明确的时间戳
      3. PostgreSQL 日期/时间关键词
      4. PostgreSQL 日期/时间配置文件
      5. PostgreSQL POSIX 时区规范
      6. PostgreSQL 单位的历史
    3. PostgreSQL SQL关键词
    4. PostgreSQL SQL 符合性
      1. PostgreSQL 已支持特性
      2. PostgreSQL 未支持特性
      3. PostgreSQL XML对于SQL的限制和符合性/XML
    5. PostgreSQL 版本说明
      1. PostgreSQL 版本 13.1
      2. PostgreSQL 发布版本 13
      3. PostgreSQL 先前的版本
    6. PostgreSQL 额外提供的模块
      1. PostgreSQL adminpack
      2. PostgreSQL amcheck
      3. PostgreSQL auth_delay
      4. PostgreSQL auto_explain
      5. PostgreSQL bloom
      6. PostgreSQL btree_gin
      7. PostgreSQL btree_gist
      8. PostgreSQL citext
      9. PostgreSQL cube
      10. PostgreSQL dblink
      11. PostgreSQL dict_int
      12. PostgreSQL dict_xsyn
      13. PostgreSQL earthdistance
      14. PostgreSQL file_fdw
      15. PostgreSQL fuzzystrmatch
      16. PostgreSQL hstore
      17. PostgreSQL intagg
      18. PostgreSQL intarray
      19. PostgreSQL isn
      20. PostgreSQL lo
      21. PostgreSQL ltree
      22. PostgreSQL pageinspect
      23. PostgreSQL passwordcheck
      24. PostgreSQL pg_buffercache
      25. PostgreSQL pgcrypto
      26. PostgreSQL pg_freespacemap
      27. PostgreSQL pg_prewarm
      28. PostgreSQL pgrowlocks
      29. PostgreSQL pg_stat_statements
      30. PostgreSQL pgstattuple
      31. PostgreSQL pg_trgm
      32. PostgreSQL pg_visibility
      33. PostgreSQL postgres_fdw
      34. PostgreSQL seg
      35. PostgreSQL sepgsql
      36. PostgreSQL spi
      37. PostgreSQL sslinfo
      38. PostgreSQL tablefunc
      39. PostgreSQL tcn
      40. PostgreSQL test_decoding
      41. PostgreSQL tsm_system_rows
      42. PostgreSQL tsm_system_time
      43. PostgreSQL unaccent
      44. PostgreSQL uuid-ossp
      45. PostgreSQL xml2
    7. PostgreSQL 额外提供的程序
      1. PostgreSQL 客户端应用
      2. PostgreSQL oid2name
      3. PostgreSQL vacuumlo
      4. PostgreSQL 服务器应用
      5. PostgreSQL pg_standby
    8. PostgreSQL 外部项目
      1. PostgreSQL 客户端接口
      2. PostgreSQL 管理工具
      3. PostgreSQL 过程语言
      4. PostgreSQL 扩展
    9. PostgreSQL 源代码仓库
      1. PostgreSQL 通过Git得到源码
    10. PostgreSQL 文档
      1. PostgreSQL DocBook
      2. PostgreSQL 工具集
      3. PostgreSQL 编译文档
      4. PostgreSQL 文档创作
      5. PostgreSQL 样式指导
    11. PostgreSQL 限制
    12. PostgreSQL 首字母缩写词
    13. PostgreSQL 术语表
    14. PostgreSQL 颜色支持
      1. PostgreSQL 当使用颜色时
      2. PostgreSQL 配置颜色
  11. PostgreSQL 参考书目
阅读(464) 赞(12)

PostgreSQL PostgreSQL 中的遗传查询优化（GEQO）

2021-08-24 10:47:24 更新
59.3.1. 用GEQO产生可能的计划
59.3.2. PostgreSQL GEQO的未来实现任务

GEQO模块把查询优化问题当做著名的货郎担问题（TSP）来处理。可能的查询计划被编码为整数的串。每一个串表示从查询中一个关系到下一个关系的连接顺序。例如，连接树

   /\
  /\ 2
 /\ 3
4  1

被编码为整数串 '4-1-3-2'，它表示首先连接关系 '4' 和 '1'，然后连接 '3'，最后连接 '2'。这里 1、2、3、4 是PostgreSQL优化器中的关系 ID。

PostgreSQL中GEQO实现的特点有：

  • 一种稳态 GA（在种群中替换适应度最差的个体，而不是整代替换）的使用允许对改进的查询计划快速收敛。这对在合理时间内处理查询是最重要的；

  • 边重组杂交的使用特别适合于通过GA为TSP的解决方案保持低丢边率；

  • 遗传操作符变异被废弃，这样不需要修补机制来产生合法的TSP旅行。

GEQO模块的一部分是从 D. Whitley 的遗传算法中改编而来。

GEQO模块允许PostgreSQL查询优化器支持通过非穷举搜索高效地处理大量连接的查询。

59.3.1. 用GEQO产生可能的计划

GEQO规划处理使用标准的规划器代码来产生用于扫描个体关系的计划。然后使用遗传方法发展连接计划。如上所示，每一个候选连接计划被表示为一个连接基本关系的序列。在初始阶段，GEQO代码简单地随机产生某些可能的连接序列。对于被考虑的每一个连接序列，标准规划器代码被调用来估算使用该序列执行查询的代价（对于连接序列的每一步，所有三种连接策略都被考虑；并且所有初始决定的关系扫描计划都可用。估计的代价是这些可能性中最低的那个。）。具有较低估计代价的连接序列被认为比具有较高代价的 “更适合”。遗传算法会丢弃最不适应的候选。然后通过组合更适合的候选的基因来产生新的候选 — 即使从已知代价低的连接序列随机选择片段来创建用于考虑的新序列。这个处理将被重复，直到已经考虑的连接序列的数量达到一个预设值。然后在搜索中任何时候找到的最好的一个将被用来产生最终的计划。

由于在初始种群选择和后续最佳候选的“变异”过程中都采用了随机选择，所以这种处理天生就是非确定性的。要避免被选中计划发生出乎意料的改变，每次 GEQO 算法的运行都会使用当前geqo_seed参数设置来重启它的随机数生成器。只要geqo_seed以及其他 GEQO 参数保持固定（以及其他规划器输入，如统计信息），对一个给定的查询将产生相同的计划。要试验不同的搜索路径，可以尝试改变geqo_seed。

59.3.2. PostgreSQL GEQO的未来实现任务

仍需对改进遗传算法的参数设置做一些工作。在文件src/backend/optimizer/geqo/geqo_main.c、例程gimme_pool_size和gimme_number_generations中，我们必须为参数设置找到一种折中来满足两个互相竞争的需求：

  • 查询计划的最优性

  • 计算时间

在当前的实现中，每一个候选连接序列的适应度通过运行标准规划器的连接选择和代价估计代码从零估算而来。即使不同的候选中使用了相似的连接子序列，还是需要重复大量的工作。通过保留子连接的代价估计可以在这种情况下节省很多时间。但问题在于要避免为了保留那样的状态而不合理地占用过多内存。

在更基础的层面上，用一个为 TSP 设计的 GA 算法来解决查询优化问题是否合适也还需要探讨。在 TSP 情况中，与任何子串（部分旅程）相关的代价独立于剩余的旅程，但是对于查询优化肯定不是这样。因此边重组杂交是否比变异过程更有效还存有疑问。


← PostgreSQL 遗传算法
PostgreSQL 进一步阅读 →

推荐文章

推荐教程

最新教程