|
1 | | -$PostgreSQL: pgsql/src/backend/access/gist/README,v 1.4 2008/03/2017:55:14 momjian Exp $ |
| 1 | +$PostgreSQL: pgsql/src/backend/access/gist/README,v 1.5 2010/04/14 20:17:26 rhaas Exp $ |
2 | 2 |
|
3 | 3 | GiST Indexing |
4 | 4 | ============= |
@@ -110,7 +110,7 @@ particularly, it is now a single-pass algorithm. |
110 | 110 | Function findLeaf is used to identify subtree for insertion. Page, in which |
111 | 111 | insertion is proceeded, is locked as well as its parent page. Functions |
112 | 112 | findParent and findPath are used to find parent pages, which could be changed |
113 | | -because of concurrent access. Function pageSplit isreccurrent and could split |
| 113 | +because of concurrent access. Function pageSplit isrecurrent and could split |
114 | 114 | page by more than 2 pages, which could be necessary if keys have different |
115 | 115 | lengths or more than one key are inserted (in such situation, user defined |
116 | 116 | function pickSplit cannot guarantee free space on page). |
|