From bfc536217db70399a9ee8bfebdbd667390fecc9a Mon Sep 17 00:00:00 2001
From: Bruce Momjian Last updated: Sat Jan 29 23:06:02 EST 2005 Last updated: Sat Jan 29 23:15:42 EST 2005 Current maintainer: Bruce Momjian (pgman@candle.pha.pa.us) See the EXPLAIN manual page. An R-tree index is used for indexing spatial data. A hash index
- can't handle range searches. A B-tree index only handles range
- searches in a single dimension. R-trees can handle
- multi-dimensional data. For example, if an R-tree index can be
- built on an attribute of type point, the system can more
- efficiently answer queries such as "select all points within a
- bounding rectangle." The canonical paper that describes the original R-tree design
- is: Guttman, A. "R-trees: A Dynamic Index Structure for Spatial
- Searching." Proceedings of the 1984 ACM SIGMOD Int'l Conf on Mgmt
- of Data, 45-57. You can also find this paper in Stonebraker's "Readings in
- Database Systems". Built-in R-trees can handle polygons and boxes. In theory,
- R-trees can be extended to handle higher number of dimensions. In
- practice, extending R-trees requires a bit of work and we don't
- currently have any documentation on how to do it. The GEQO module speeds query optimization when
- joining many tables by means of a Genetic Algorithm (GA). It allows
- the handling of large join queries through nonexhaustive
- search. You test the column with IS NULL and IS
NOT NULL.Frequently Asked Questions (FAQ) for PostgreSQL
-
@@ -86,46 +86,44 @@
use my indexes?
4.7) How do I see how the query optimizer is
evaluating my query?
- 4.8) What is an R-tree index?
- 4.9) What is the Genetic Query Optimizer?
- 4.10) How do I perform regular expression
+ 4.8) How do I perform regular expression
searches and case-insensitive regular expression searches? How do I
use an index for case-insensitive searches?
- 4.11) In a query, how do I detect if a field
+ 4.9) In a query, how do I detect if a field
is NULL?
- 4.12) What is the difference between the
+ 4.10) What is the difference between the
various character types?
- 4.13.0) How do I create a
+ 4.11.0) How do I create a
serial/auto-incrementing field?
- 4.13.1) How do I get the value of a
+ 4.11.1) How do I get the value of a
SERIAL insert?
- 4.13.2) Doesn't currval()
+ 4.11.2) Doesn't currval()
lead to a race condition with other users?
- 4.13.3) Why aren't my sequence numbers
+ 4.11.3) Why aren't my sequence numbers
reused on transaction abort? Why are there gaps in the numbering of
my sequence/SERIAL column?
- 4.14) What is an OID? What is a
+ 4.12) What is an OID? What is a
TID?
- 4.15) What is the meaning of some of the terms
+ 4.13) What is the meaning of some of the terms
used in PostgreSQL?
- 4.16) Why do I get the error "ERROR: Memory
+ 4.14) Why do I get the error "ERROR: Memory
exhausted in AllocSetAlloc()"?
- 4.17) How do I tell what PostgreSQL version I
+ 4.15) How do I tell what PostgreSQL version I
am running?
- 4.18) Why does my large-object operations get
+ 4.16) Why does my large-object operations get
"invalid large obj descriptor"?
- 4.19) How do I create a column that will
+ 4.17) How do I create a column that will
default to the current time?
- 4.20) Why are my subqueries using
+ 4.18) Why are my subqueries using
IN
so slow?
- 4.21) How do I perform an outer join?
- 4.22) How do I perform queries using multiple
+ 4.19) How do I perform an outer join?
+ 4.20) How do I perform queries using multiple
databases?
- 4.23) How do I return multiple rows or columns
+ 4.21) How do I return multiple rows or columns
from a function?
- 4.24) Why can't I reliably create/drop
+ 4.22) Why can't I reliably create/drop
temporary tables in PL/PgSQL functions?
- 4.25) What encryption options are available?
+ 4.23) What encryption options are available?
Extending PostgreSQL
@@ -915,40 +913,7 @@
4.8) What is an R-tree index?
-
- 4.9) What is the Genetic Query
- Optimizer?
-
- 4.10) How do I perform regular expression
+
4.8) How do I perform regular expression
searches and case-insensitive regular expression searches? How do I
use an index for case-insensitive searches?
@@ -971,13 +936,13 @@
CREATE INDEX tabindex ON tab (lower(col));
- 4.11) In a query, how do I detect if a field
+
4.9) In a query, how do I detect if a field
is NULL?
4.12) What is the difference between the
+
4.10) What is the difference between the
various character types?
Type Internal Name Notes
@@ -1009,7 +974,7 @@ BYTEA bytea variable-length byte array (null-byte safe)
particularly values that include NULL bytes. All the
types described here have similar performance characteristics.
PostgreSQL supports a SERIAL data type. It @@ -1037,13 +1002,13 @@ BYTEA bytea variable-length byte array (null-byte safe) you need to use pg_dump's -o option or COPY WITH OIDS option to preserve the OIDs. -
One approach is to retrieve the next SERIAL value from the sequence object with the nextval() function before inserting and then insert it explicitly. Using the - example table in 4.13.1, an example in a + example table in 4.11.1, an example in a pseudo-language would look like this:
new_id = execute("SELECT nextval('person_id_seq')"); @@ -1066,7 +1031,7 @@ BYTEA bytea variable-length byte array (null-byte safe) new_id = execute("SELECT currval('person_id_seq')");-
Finally, you could use the OID +
Finally, you could use the OID returned from the INSERT statement to look up the default value, though this is probably the least portable approach, and the oid value will wrap around when it reaches 4 billion. @@ -1074,13 +1039,13 @@ BYTEA bytea variable-length byte array (null-byte safe) available via $sth->{pg_oid_status} after $sth->execute().
-No. currval() returns the current value assigned by your backend, not by all users.
-Every row that is created in PostgreSQL gets a unique @@ -1112,7 +1077,7 @@ BYTEA bytea variable-length byte array (null-byte safe) are modified or reloaded. They are used by index entries to point to physical rows.
-Some of the source code and older documentation use terms that @@ -1141,7 +1106,7 @@ BYTEA bytea variable-length byte array (null-byte safe)
A list of general database terms can be found at: http://hea-www.harvard.edu/MST/simul/software/docs/pkgs/pgsql/glossary/glossary.html
-You probably have run out of virtual memory on your system, @@ -1160,12 +1125,12 @@ BYTEA bytea variable-length byte array (null-byte safe) backend is returning too much data, try it before starting the client. -
From psql, type SELECT version();
You need to put BEGIN WORK
and COMMIT
@@ -1181,7 +1146,7 @@ BYTEA bytea variable-length byte array (null-byte safe)
If you are using a client interface like ODBC you
may need to set auto-commit off.
Use CURRENT_TIMESTAMP:
@@ -1190,7 +1155,7 @@ BYTEA bytea variable-length byte array (null-byte safe) -IN
so slow?In versions prior to 7.4, subqueries were joined to outer queries
@@ -1214,7 +1179,7 @@ BYTEA bytea variable-length byte array (null-byte safe)
sophisticated join techniques as normal queries, and is prefered
to using EXISTS
.
-
PostgreSQL supports outer joins using the SQL standard syntax. Here are two examples:
@@ -1254,7 +1219,7 @@ BYTEA bytea variable-length byte array (null-byte safe) ORDER BY col1 -There is no way to query a database other than the current one. @@ -1266,7 +1231,7 @@ BYTEA bytea variable-length byte array (null-byte safe) connections to different databases and merge the results on the client side.
-In 7.3, you can easily return multiple rows or columns from a @@ -1274,7 +1239,7 @@ BYTEA bytea variable-length byte array (null-byte safe) http://techdocs.postgresql.org/guides/SetReturningFunctions. -
PL/PgSQL caches function contents, and an unfortunate side effect is that if a PL/PgSQL function accesses a temporary table, and that @@ -1284,7 +1249,7 @@ BYTEA bytea variable-length byte array (null-byte safe) EXECUTE for temporary table access in PL/PgSQL. This will cause the query to be reparsed every time.
-