Re: [HACKERS] GSoC on WAL-logging hash indexes

From: Tan Tran <tankimtran(at)gmail(dot)com>
To: Robert Haas <robertmhaas(at)gmail(dot)com>
Cc: Greg Stark <stark(at)mit(dot)edu>, pgsql-advocacy <pgsql-advocacy(at)postgresql(dot)org>, PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: [HACKERS] GSoC on WAL-logging hash indexes
Date: 2014-03-03 17:39:32
Message-ID: CAOb=Yv1K=nuC=xDP5KGvwgOLx9pj8H-aCMqECB6ewq68ab9xyg@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-advocacy pgsql-hackers pgsql-students

Thanks for alerting me to your previous idea. While I don't know enough
about Postgresql internals to judge its merits yet, I'll write some
pseudocode based on it in my proposal; and I'll relegate it to a "reach"
proposal alongside a more straightforward one.

Tan

On Mon, Mar 3, 2014 at 8:12 AM, Robert Haas <robertmhaas(at)gmail(dot)com> wrote:

> On Sun, Mar 2, 2014 at 2:38 PM, Tan Tran <tankimtran(at)gmail(dot)com> wrote:
> > 2. Proposal
> > As a GSoC student, I will implement WAL recovery of hash indexes using
> the
> > other index types' WAL code as a guide. Roughly, I will:
> > - Devise a way to store and retrieve hashing data within the XLog data
> > structures.
> > - In the existing skeleton for hash_redo(XLogRecPtr lsn, XLogRecord
> *record)
> > in hash.c, branch to code for the various redo operations: creating an
> > index, inserting into an index, deleting an index, and page operations
> > (split, delete, update?).
> > - Code each branch by drawing on examples from btree_redo, gin_redo, and
> > gist_redo, the existing XLog code of the other index types.
>
> Unfortunately, I don't believe that it's possible to do this easily
> today because of the way bucket splits are handled. I wrote about
> this previously here, with an idea for solving the problem:
>
>
> http://www.postgresql.org/message-id/CA+TgmoZyMoJSrFxHXQ06G8jhjXQcsKvDiHB_8z_7nc7hj7iHYQ@mail.gmail.com
>
> Sadly, no one responded. :-(
>
> --
> Robert Haas
> EnterpriseDB: http://www.enterprisedb.com
> The Enterprise PostgreSQL Company
>

In response to

Responses

Browse pgsql-advocacy by date

  From Date Subject
Next Message Josh Berkus 2014-03-03 21:46:02 Is there a Montreal PUG?
Previous Message Robert Haas 2014-03-03 16:12:53 Re: [HACKERS] GSoC on WAL-logging hash indexes

Browse pgsql-hackers by date

  From Date Subject
Next Message Hannu Krosing 2014-03-03 17:40:16 Re: GSoC proposal - "make an unlogged table logged"
Previous Message Tom Lane 2014-03-03 17:22:35 Re: GSoC proposal - "make an unlogged table logged"

Browse pgsql-students by date

  From Date Subject
Next Message Lubennikova Anastasia 2014-03-05 11:05:57 Re: GSoC 2014 - mentors, students and admins
Previous Message Robert Haas 2014-03-03 16:12:53 Re: [HACKERS] GSoC on WAL-logging hash indexes