1948 54. SP-GiST Indexes ..... 1950 54.1. Introduction ..... 1950 54.2. Extensibility ..... 1950 54.3. Implementation ..... 1957 54.3.1. SP-GiST Limits ..... 1957 54.3.2. SP-GiST Without Node be removed. #### 11.2. Index Types PostgreSQL provides several index types: B-tree, Hash, GiST, SP-GiST and GIN. Each index type uses a different algorithm that is best suited to different types of queries on the particular operator class being used. SP-GiST indexes, like GiST indexes, offer an infrastructure that supports various kinds of searches. SP-GiST permits implementation of a wide range of different

...................................................................................... 2364 65. SP-GiST Indexes ........................................................................................ “R-tree” Strategies ................................................................ 1160 38.5. SP-GiST Point Strategies ............................................................................... ................................................................................... 1162 38.11. SP-GiST Support Functions ..............................................................................

3. Extensibility ..... 2211 62.4. Implementation ..... 2220 62.5. Examples ..... 2220 63. SP-GiST Indexes ..... 2222 63.1. Introduction ..... 2222 63.2. Built-in Operator Classes ..... 2222 63 Strategies ..... 1098 37.4. GiST Two-Dimensional "R-tree" Strategies ..... 1099 37.5. SP-GiST Point Strategies ..... 1099 37.6. GIN Array Strategies ..... 1099 37.7. BRIN Minmax Strategies 1100 37.9. Hash Support Functions ..... 1101 37.10. GiST Support Functions ..... 1101 37.11. SP-GiST Support Functions ..... 1101 37.12. GIN Support Functions ..... 1102 37.13. BRIN Support Functions

3. Extensibility ..... 2104 62.4. Implementation ..... 2112 62.5. Examples ..... 2113 63. SP-GiST Indexes ..... 2114 63.1. Introduction ..... 2114 63.2. Built-in Operator Classes ..... 2114 Strategies ..... 1042 37.4. GiST Two-Dimensional "R-tree" Strategies ..... 1042 37.5. SP-GiST Point Strategies ..... 1043 37.6. GIN Array Strategies ..... 1043 37.7. BRIN Minmax Strategies 1044 37.9. Hash Support Functions ..... 1044 37.10. GiST Support Functions ..... 1044 37.11. SP-GiST Support Functions ..... 1045 37.12. GIN Support Functions ..... 1045 37.13. BRIN Support Functions

Implementation ..... 2165 61.4.1. GiST buffering build ..... 2165 61.5. Examples ..... 2166 62. SP-GiST Indexes ..... 2167 62.1. Introduction ..... 2167 62.2. Built-in Operator Classes ..... 2167 62.3. Extensibility ..... 2167 62.4. Implementation ..... 2174 62.4.1. SP-GiST Limits ..... 2174 62.4.2. SP-GiST Without Node Labels ..... 2175 62.4.3. "All-the-same" Inner Tuples perhaps throw an error instead. In addition, any range type that is meant to be used with GiST or SP-GiST indexes should define a subtype difference, or subtype_diff, function. (The index will still work

3. Extensibility ..... 2500 65.4. Implementation ..... 2514 65.5. Examples ..... 2514 66. SP-GiST Indexes ..... 2516 66.1. Introduction ..... 2516 66.2. Built-in Operator Classes ..... 2516 Strategies ..... 1237 38.5. GiST Two-Dimensional "R-tree" Strategies ..... 1237 38.6. SP-GiST Point Strategies ..... 1237 38.7. GIN Array Strategies ..... 1238 38.8. BRIN Minmax Strategies 1239 38.10. Hash Support Functions ..... 1239 38.11. GiST Support Functions ..... 1239 38.12. SP-GiST Support Functions ..... 1240 38.13. GIN Support Functions ..... 1240 38.14. BRIN Support Functions

3. Extensibility ..... 2410 64.4. Implementation ..... 2419 64.5. Examples ..... 2420 65. SP-GiST Indexes ..... 2421 65.1. Introduction ..... 2421 65.2. Built-in Operator Classes ..... 2421 Strategies ..... 1195 37.4. GiST Two-Dimensional "R-tree" Strategies ..... 1196 37.5. SP-GiST Point Strategies ..... 1196 37.6. GIN Array Strategies ..... 1196 37.7. BRIN Minmax Strategies 1197 37.9. Hash Support Functions ..... 1198 37.10. GiST Support Functions ..... 1198 37.11. SP-GiST Support Functions ..... 1198 37.12. GIN Support Functions ..... 1199 37.13. BRIN Support Functions

3. Extensibility ..... 2559 68.4. Implementation ..... 2573 68.5. Examples ..... 2573 69. SP-GiST Indexes ..... 2575 69.1. Introduction ..... 2575 69.2. Built-in Operator Classes ..... 2575 Strategies ..... 1263 38.5. GiST Two-Dimensional "R-tree" Strategies ..... 1263 38.6. SP-GiST Point Strategies ..... 1263 38.7. GIN Array Strategies ..... 1264 38.8. BRIN Minmax Strategies 1265 38.10. Hash Support Functions ..... 1265 38.11. GiST Support Functions ..... 1265 38.12. SP-GiST Support Functions ..... 1266 38.13. GIN Support Functions ..... 1266 38.14. BRIN Support Functions

3. Extensibility ..... 2280 64.4. Implementation ..... 2289 64.5. Examples ..... 2289 65. SP-GiST Indexes ..... 2291 65.1. Introduction ..... 2291 65.2. Built-in Operator Classes ..... 2291 Strategies ..... 1135 37.4. GiST Two-Dimensional "R-tree" Strategies ..... 1135 37.5. SP-GiST Point Strategies ..... 1135 37.6. GIN Array Strategies ..... 1136 37.7. BRIN Minmax Strategies 1137 37.9. Hash Support Functions ..... 1137 37.10. GiST Support Functions ..... 1137 37.11. SP-GiST Support Functions ..... 1138 37.12. GIN Support Functions ..... 1138 37.13. BRIN Support Functions

3. Extensibility ..... 2231 64.4. Implementation ..... 2240 64.5. Examples ..... 2240 65. SP-GiST Indexes ..... 2242 65.1. Introduction ..... 2242 65.2. Built-in Operator Classes ..... 2242 Strategies ..... 1101 38.4. GiST Two-Dimensional "R-tree" Strategies ..... 1101 38.5. SP-GiST Point Strategies ..... 1102 38.6. GIN Array Strategies ..... 1102 38.7. BRIN Minmax Strategies 1103 38.9. Hash Support Functions ..... 1103 38.10. GiST Support Functions ..... 1103 38.11. SP-GiST Support Functions ..... 1104 38.12. GIN Support Functions ..... 1104 38.13. BRIN Support Functions