Re: Further pg_upgrade analysis for many tables
Dimitri Fontaine <dimitri@2ndquadrant.fr>
From: Dimitri Fontaine <dimitri@2ndQuadrant.fr>
To: Alvaro Herrera <alvherre@2ndquadrant.com>
Cc: Tom Lane <tgl@sss.pgh.pa.us>, Jeff Janes <jeff.janes@gmail.com>, Bruce Momjian <bruce@momjian.us>, PostgreSQL-development <pgsql-hackers@postgresql.org>, Magnus Hagander <magnus@hagander.net>
Date: 2012-11-15T20:57:43Z
Lists: pgsql-hackers
Alvaro Herrera <alvherre@2ndquadrant.com> writes: > Could we use some adaptive mechanism here? Say we use a list for the > first ten entries, and if an eleventh one comes in, we create a hash > table for that one and all subsequent ones. All future calls would > have to examine both the list for the first few and then the hash table. Is it necessary to do so? Do we know for sure that a 10 elements hash table is slower than a 10 elements list when only doing key based lookups, for the object data type we're interested into here? -- Dimitri Fontaine http://2ndQuadrant.fr PostgreSQL : Expertise, Formation et Support