| From: | Alvaro Herrera <alvherre(at)commandprompt(dot)com> |
|---|---|
| To: | Gregory Stark <stark(at)enterprisedb(dot)com> |
| Cc: | Simon Riggs <simon(at)2ndquadrant(dot)com>, Dann Corbit <DCorbit(at)connx(dot)com>, "Jonah H(dot) Harris" <jonah(dot)harris(at)gmail(dot)com>, Xiao Meng <mx(dot)cogito(at)gmail(dot)com>, pgsql-hackers(at)postgresql(dot)org, Kenneth Marshall <ktm(at)rice(dot)edu> |
| Subject: | Re: [PATCH]-hash index improving |
| Date: | 2008-07-18 13:42:23 |
| Message-ID: | 20080718134223.GA4042@alvh.no-ip.org |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
Gregory Stark escribió:
> For cpu-bound databases with small indexes there might be a win if you can
> avoid the binary search of all the elements on a page. (Have we modified btree
> to do that or does it still scan sequentially on the leaf pages?)
Hmm? It has used binary search since as long as I can remember ... see
_bt_first and _bt_binsrch.
--
Alvaro Herrera http://www.CommandPrompt.com/
The PostgreSQL Company - Command Prompt, Inc.
| From | Date | Subject | |
|---|---|---|---|
| Next Message | David Fetter | 2008-07-18 13:45:23 | Re: Load spikes on 8.1.11 |
| Previous Message | Markus Wanner | 2008-07-18 13:04:08 | Re: Postgres-R: primary key patches |