... Function pageSplit is reccurrent and could split page by more than 2 pages, which could be necessary if keys have different lengths or more than one key are inserted (in such situation, user defined function pickSplit cannot guarantee free space on page ). findLeaf(new-key) push( stack , [root, 0]) // page , LSN while(true) top = top of stack latch( top - page , S-mode ) top - lsn = top - page - ... 0 Comments on GiST Algo This page is read-only View other revisions Administration ...