From: | Greg Smith <greg(at)2ndquadrant(dot)com> |
---|---|
To: | Leif Biberg Kristensen <leif(at)solumslekt(dot)org> |
Cc: | PostgreSQL Advocacy <pgsql-advocacy(at)postgresql(dot)org> |
Subject: | Re: 9.0: Too many features. Help us choose! |
Date: | 2010-06-23 01:34:43 |
Message-ID: | 4C2164B3.1060208@2ndquadrant.com |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-advocacy |
Leif Biberg Kristensen wrote:
> And an item such as "Red-Black Trees for improved GIN index updates " is just plain humiliating. How
> many persons on this planet knows what that is?
>
A Red-Black tree is an efficient way to store and manipulate the sorts
of data trees common to database index implementations:
http://en.wikipedia.org/wiki/Red-black_tree ; they're one of the
standard things taught in computer science classes.
GIN is a special type of PostgreSQL index:
http://www.postgresql.org/docs/current/static/gin-intro.html that is
useful for purposes such as full-text search:
http://www.postgresql.org/docs/current/static/textsearch-indexes.html
Put the two together, and you have improved GIN index updates, relative
to the less optimized tree structure used in earlier versions. As for
how many people understood that from the short description, I'd expect
that anyone with a formal CS background who also works on PostgreSQL
would, guessing at least a few dozen developers floating around the
community match that combination.
--
Greg Smith 2ndQuadrant US Baltimore, MD
PostgreSQL Training, Services and Support
greg(at)2ndQuadrant(dot)com www.2ndQuadrant.us
From | Date | Subject | |
---|---|---|---|
Next Message | Josh Berkus | 2010-06-23 17:10:31 | Re: 9.0: Too many features. Help us choose! |
Previous Message | Josh Berkus | 2010-06-22 21:38:38 | Re: 9.0: Too many features. Help us choose! |