Firebird 3 Quick Start Guide IBPhoenix Editors, Firebird Project Members Version 5.7, 2 April 2024 Table of Contents 1. About this guide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Chapter 1. About this guide The Firebird Quick Start Guide is an introduction for the complete newcomer to a few essentials for getting off to a quick start with a Firebird binary kit. The guide first version. This document covers Firebird 3. For all other Firebird versions, get the corresponding Quick Start Guide at https://www.firebirdsql.org/en/documentation/. Chapter 1. About this guide 3 Chapter

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Quick Start Guide 15 Content Management Tutorial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201 8 Routing 203 Quick Tour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 320 12 Database Access & ORM 421 Quick Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 Quick Start Guide 13 Content Management Tutorial . . . . . . . . . . . . . . . . . . . . . . . . . . . files . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 8 Routing 131 Quick Tour . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217 12 Database Access & ORM 315 Quick Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

。如果给定一组部分有序的数据，插入排序通常比选 择排序效率更高。 ‧ 选择排序不稳定，无法应用于多级排序。 第 11 章 排序 www.hello‑algo.com 228 11.5 快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数 的元素移到其左侧，而大于基准数 准数 ≤ 右子数组任意元素”。因此，我们接下来只需对这两个子数组进行排序。 快速排序的分治策略 哨兵划分的实质是将一个较长数组的排序问题简化为两个较短数组的排序问题。 # === File: quick_sort.rb === ### 哨兵划分 ### def partition(nums, left, right) # 以 nums[left] 为基准数 i, j = left, right 快速排序流程 # === File: quick_sort.rb === ### 快速排序类 ### def quick_sort(nums, left, right) # 子数组长度不为 1 时递归 if left < right # 哨兵划分 pivot = partition(nums, left, right) # 递归左子数组、右子数组 quick_sort(nums, left

。如果给定一组部分有序的数据，插入排序通常比选 择排序效率更高。 ‧ 选择排序不稳定，无法应用于多级排序。 第 11 章 排序 www.hello‑algo.com 240 11.5 快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数 的元素移到其左侧，而大于基准数 ≤ 右子数组任意元素”。因此，我们接下来只需对这两个子数组进行排序。 快速排序的分治策略 哨兵划分的实质是将一个较长数组的排序问题简化为两个较短数组的排序问题。 // === File: quick_sort.rs === /* 哨兵划分 */ fn partition(nums: &mut [i32], left: usize, right: usize) -> usize { // 然后，对左子数组和右子数组分别递归执行“哨兵划分”。 3. 持续递归，直至子数组长度为 1 时终止，从而完成整个数组的排序。 图 11‑9 快速排序流程 // === File: quick_sort.rs === /* 快速排序 */ pub fn quick_sort(left: i32, right: i32, nums: &mut [i32]) { // 子数组长度为 1 时终止递归 if left >=

选择排序在任何情况下的时间复杂度都为 𝑂(𝑛2) 。如果给定一组部分有序的数据，插入排序通常比选 择排序效率更高。 ‧ 选择排序不稳定，无法应用于多级排序。 11.5 快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数 的元素移到其左侧，而大于基准数 准数 ≤ 右子数组任意元素”。因此，我们接下来只需对这两个子数组进行排序。 快速排序的分治策略 哨兵划分的实质是将一个较长数组的排序问题简化为两个较短数组的排序问题。 # === File: quick_sort.py === def partition(self, nums: list[int], left: int, right: int) -> int: """ 哨兵划分""" # 以 持续递归，直至子数组长度为 1 时终止，从而完成整个数组的排序。 第 11 章 排序 www.hello‑algo.com 224 图 11‑9 快速排序流程 # === File: quick_sort.py === def quick_sort(self, nums: list[int], left: int, right: int): """ 快速排序""" # 子数组长度为 1 时终止递归 if

。如果给定一组部分有序的数据，插入排序通常比选 择排序效率更高。 ‧ 选择排序不稳定，无法应用于多级排序。 第 11 章 排序 www.hello‑algo.com 233 11.5 快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数 的元素移到其左侧，而大于基准数 ≤ 右子数组任意元素”。因此，我们接下来只需对这两个子数组进行排序。 快速排序的分治策略 哨兵划分的实质是将一个较长数组的排序问题简化为两个较短数组的排序问题。 // === File: quick_sort.swift === /* 哨兵划分 */ func partition(nums: inout [Int], left: Int, right: Int) -> Int { // 2. 然后，对左子数组和右子数组分别递归执行“哨兵划分”。 3. 持续递归，直至子数组长度为 1 时终止，从而完成整个数组的排序。 图 11‑9 快速排序流程 // === File: quick_sort.swift === /* 快速排序 */ func quickSort(nums: inout [Int], left: Int, right: Int) { // 子数组长度为

。如果给定一组部分有序的数据，插入排序通常比选 择排序效率更高。 ‧ 选择排序不稳定，无法应用于多级排序。 第 11 章 排序 www.hello‑algo.com 234 11.5 快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数 的元素移到其左侧，而大于基准数 ≤ 右子数组任意元素”。因此，我们接下来只需对这两个子数组进行排序。 快速排序的分治策略 哨兵划分的实质是将一个较长数组的排序问题简化为两个较短数组的排序问题。 // === File: quick_sort.kt === /* 元素交换 */ fun swap(nums: IntArray, i: Int, j: Int) { val temp = nums[i] nums[i] = 2. 然后，对左子数组和右子数组分别递归执行“哨兵划分”。 3. 持续递归，直至子数组长度为 1 时终止，从而完成整个数组的排序。 图 11‑9 快速排序流程 // === File: quick_sort.kt === /* 快速排序 */ fun quickSort(nums: IntArray, left: Int, right: Int) { // 子数组长度为 1 时终止递归

。如果给定一组部分有序的数据，插入排序通常比选 择排序效率更高。 ‧ 选择排序不稳定，无法应用于多级排序。 第 11 章 排序 www.hello‑algo.com 232 11.5 快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数 的元素移到其左侧，而大于基准数 ≤ 右子数组任意元素”。因此，我们接下来只需对这两个子数组进行排序。 快速排序的分治策略 哨兵划分的实质是将一个较长数组的排序问题简化为两个较短数组的排序问题。 // === File: quick_sort.js === /* 元素交换 */ swap(nums, i, j) { let tmp = nums[i]; nums[i] = nums[j]; nums[j] = tmp; 2. 然后，对左子数组和右子数组分别递归执行“哨兵划分”。 3. 持续递归，直至子数组长度为 1 时终止，从而完成整个数组的排序。 图 11‑9 快速排序流程 // === File: quick_sort.js === /* 快速排序 */ quickSort(nums, left, right) { // 子数组长度为 1 时终止递归 if (left >= right) return;

。如果给定一组部分有序的数据，插入排序通常比选 择排序效率更高。 ‧ 选择排序不稳定，无法应用于多级排序。 第 11 章 排序 www.hello‑algo.com 232 11.5 快速排序 快速排序（quick sort）是一种基于分治策略的排序算法，运行高效，应用广泛。 快速排序的核心操作是“哨兵划分”，其目标是：选择数组中的某个元素作为“基准数”，将所有小于基准数 的元素移到其左侧，而大于基准数 ≤ 右子数组任意元素”。因此，我们接下来只需对这两个子数组进行排序。 快速排序的分治策略 哨兵划分的实质是将一个较长数组的排序问题简化为两个较短数组的排序问题。 // === File: quick_sort.dart === /* 元素交换 */ void _swap(List nums, int i, int j) { int tmp = nums[i]; nums[i] 2. 然后，对左子数组和右子数组分别递归执行“哨兵划分”。 3. 持续递归，直至子数组长度为 1 时终止，从而完成整个数组的排序。 图 11‑9 快速排序流程 // === File: quick_sort.dart === /* 快速排序 */ void quickSort(List nums, int left, int right) { // 子数组长度为 1 时终止递归