]> granicus.if.org Git - postgresql/commitdiff
Remove obsolete comment block in nbtsort.c.
authorPeter Geoghegan <pg@bowt.ie>
Tue, 26 Jun 2018 17:08:44 +0000 (10:08 -0700)
committerPeter Geoghegan <pg@bowt.ie>
Tue, 26 Jun 2018 17:08:44 +0000 (10:08 -0700)
Building a new nbtree index through incremental insertions would always
be slower than our actual approach of sorting using tuplesort,
assembling leaf pages from tuplesort output, and writing and WAL-logging
whole pages.  Remove a comment block from the Berkeley days claiming
that incremental insertions might be slightly faster with presorted
input.

Discussion: https://postgr.es/m/CAH2-WzmKs4mLAoFgJ3yHMRYc849efc=dw+pNRb3NEog2oJoCNw@mail.gmail.com

src/backend/access/nbtree/nbtsort.c

index e012df596ed61c9481dd90e71f1a4ae8e351f712..16f57557776908519ea376f8ea2a5803acc50131 100644 (file)
  * its parent level.  When we have only one page on a level, it must be
  * the root -- it can be attached to the btree metapage and we are done.
  *
- * This code is moderately slow (~10% slower) compared to the regular
- * btree (insertion) build code on sorted or well-clustered data.  On
- * random data, however, the insertion build code is unusable -- the
- * difference on a 60MB heap is a factor of 15 because the random
- * probes into the btree thrash the buffer pool.  (NOTE: the above
- * "10%" estimate is probably obsolete, since it refers to an old and
- * not very good external sort implementation that used to exist in
- * this module.  tuplesort.c is almost certainly faster.)
- *
  * It is not wise to pack the pages entirely full, since then *any*
  * insertion would cause a split (and not only of the leaf page; the need
  * for a split would cascade right up the tree).  The steady-state load