Skip to content
Snippets Groups Projects
  1. Jan 22, 2015
    • Alvaro Herrera's avatar
      Tweak BRIN minmax operator class · 972bf7d6
      Alvaro Herrera authored
      In the union support proc, we were not checking the hasnulls flag of
      value A early enough, so it could be skipped if the "allnulls" flag in
      value B is set.  Also, a check on the allnulls flag of value "B" was
      redundant, so remove it.
      
      Also change inet_minmax_ops to not be the default opclass for type inet,
      as a future inclusion operator class would be more useful and it's
      pretty difficult to change default opclass for a datatype later on.
      (There is no catversion bump for this catalog change; this shouldn't be
      a problem.)
      
      Extracted from a larger patch to add an "inclusion" operator class.
      
      Author: Emre Hasegeli
      972bf7d6
  2. Nov 14, 2014
    • Alvaro Herrera's avatar
      Reduce disk footprint of brin regression test · 86cf9a56
      Alvaro Herrera authored
      Per complaint from Tom.
      
      While at it, throw in some extra tests for nulls as well, and make sure
      that the set of data we insert on the second round is not identical to
      the first one.  Both measures are intended to improve coverage of the
      test.
      
      Also uncomment the ON COMMIT DROP clause on the CREATE TEMP TABLE
      commands.  This doesn't have any effect for someone examining the
      regression database after the tests are done, but it reduces clutter for
      those that execute the script directly.
      86cf9a56
  3. Nov 07, 2014
    • Alvaro Herrera's avatar
      BRIN: Block Range Indexes · 7516f525
      Alvaro Herrera authored
      BRIN is a new index access method intended to accelerate scans of very
      large tables, without the maintenance overhead of btrees or other
      traditional indexes.  They work by maintaining "summary" data about
      block ranges.  Bitmap index scans work by reading each summary tuple and
      comparing them with the query quals; all pages in the range are returned
      in a lossy TID bitmap if the quals are consistent with the values in the
      summary tuple, otherwise not.  Normal index scans are not supported
      because these indexes do not store TIDs.
      
      As new tuples are added into the index, the summary information is
      updated (if the block range in which the tuple is added is already
      summarized) or not; in the latter case, a subsequent pass of VACUUM or
      the brin_summarize_new_values() function will create the summary
      information.
      
      For data types with natural 1-D sort orders, the summary info consists
      of the maximum and the minimum values of each indexed column within each
      page range.  This type of operator class we call "Minmax", and we
      supply a bunch of them for most data types with B-tree opclasses.
      Since the BRIN code is generalized, other approaches are possible for
      things such as arrays, geometric types, ranges, etc; even for things
      such as enum types we could do something different than minmax with
      better results.  In this commit I only include minmax.
      
      Catalog version bumped due to new builtin catalog entries.
      
      There's more that could be done here, but this is a good step forwards.
      
      Loosely based on ideas from Simon Riggs; code mostly by Álvaro Herrera,
      with contribution by Heikki Linnakangas.
      
      Patch reviewed by: Amit Kapila, Heikki Linnakangas, Robert Haas.
      Testing help from Jeff Janes, Erik Rijkers, Emanuel Calvo.
      
      PS:
        The research leading to these results has received funding from the
        European Union's Seventh Framework Programme (FP7/2007-2013) under
        grant agreement n° 318633.
      7516f525
Loading