Re: [PATCH]-hash index improving - Mailing list pgsql-hackers

From Jonah H. Harris
Subject Re: [PATCH]-hash index improving
Date
Msg-id 36e682920807180753k3c5d3fdhc0ad4d2f12bafe13@mail.gmail.com
Whole thread Raw
In response to Re: [PATCH]-hash index improving  ("Heikki Linnakangas" <heikki@enterprisedb.com>)
Responses Re: [PATCH]-hash index improving  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
On Fri, Jul 18, 2008 at 10:44 AM, Heikki Linnakangas
<heikki@enterprisedb.com> wrote:
> Ignoring the big-O complexity, if a hash index only stores a 32-bit hash
> code instead of the whole key, it could be a big win in storage size, and
> therefore in cache-efficiency and performance, when the keys are very long.

Agreed.  My thinking is that there's either something inherently wrong
with the implementation, or we're performing so many disk I/Os that
it's nearly equivalent to b-tree.  Tom has a couple suggestions which
Xiao and I will explore.

> Granted, it's not very common to use a 1K text field as a key column...

Especially for direct equality comparison :)

-- 
Jonah H. Harris, Sr. Software Architect | phone: 732.331.1324
EnterpriseDB Corporation | fax: 732.331.1301
499 Thornall Street, 2nd Floor | jonah.harris@enterprisedb.com
Edison, NJ 08837 | http://www.enterprisedb.com/


pgsql-hackers by date:

Previous
From: Gregory Stark
Date:
Subject: Re: [PATCH]-hash index improving
Next
From: Tom Lane
Date:
Subject: Re: TABLE-function patch vs plpgsql