postgresql/src/include/access
Tom Lane 787eba734b When creating a large hash index, pre-sort the index entries by estimated
bucket number, so as to ensure locality of access to the index during the
insertion step.  Without this, building an index significantly larger than
available RAM takes a very long time because of thrashing.  On the other
hand, sorting is just useless overhead when the index does fit in RAM.
We choose to sort when the initial index size exceeds effective_cache_size.

This is a revised version of work by Tom Raney and Shreya Bhargava.
2008-03-16 23:15:08 +00:00
..
attnum.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
clog.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
genam.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
gin.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
gist.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
gist_private.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
gistscan.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
hash.h When creating a large hash index, pre-sort the index entries by estimated 2008-03-16 23:15:08 +00:00
heapam.h Refactor heap_page_prune so that instead of changing item states on-the-fly, 2008-03-08 21:57:59 +00:00
hio.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
htup.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
itup.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
multixact.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
nbtree.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
printtup.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
reloptions.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
relscan.h Fix CREATE INDEX CONCURRENTLY so that it won't use synchronized scan for 2008-01-14 01:39:09 +00:00
rewriteheap.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
rmgr.h Fix recently-understood problems with handling of XID freezing, particularly 2006-11-05 22:42:10 +00:00
sdir.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
skey.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
slru.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
subtrans.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
transam.h Make TransactionIdIsInProgress check transam.c's single-item XID status cache 2008-03-11 20:20:35 +00:00
tupdesc.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
tupmacs.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
tuptoaster.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
twophase.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
twophase_rmgr.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
valid.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
xact.h Fix PREPARE TRANSACTION to reject the case where the transaction has dropped a 2008-03-04 19:54:06 +00:00
xlog.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
xlog_internal.h Replace time_t with pg_time_t (same values, but always int64) in on-disk 2008-02-17 02:09:32 +00:00
xlogdefs.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
xlogutils.h Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00