Skip site navigation (1) Skip section navigation (2)

Re: [itpug] Postgres e gli indici B+ tree

From: Daniele Varrazzo <piro(at)develer(dot)com>
To: gabriele(dot)bartolini(at)gmail(dot)com, itpug(at)lists(dot)itpug(dot)org
Cc: pgsql-it-generale <pgsql-it-generale(at)postgresql(dot)org>
Subject: Re: [itpug] Postgres e gli indici B+ tree
Date: 2008-02-05 15:30:31
Message-ID: 47A88117.8090600@develer.com (view raw or flat)
Thread:
Lists: pgsql-it-generale
Gabriele Bartolini ha scritto:
> Ciao a tutti,
> 
>    leggendo un libro di implementazione fisica di database, mi sono 
> imbattuto negli indici B+ tree [1]. Mi sono chiesto: come mai non ci 
> sono in Postgres?  Qualcuno di voi ha notizie a riguardo? Ho provato a 
> cercare anche negli archivi di postgresql.org ma senza fortuna. :(

Forse perché sono implementabili col GiST, che è più generico. 
IANA-core-hacker, comunque :)

I GiST sono già responsabili di un'altra "illustre dipartita": gli R-Tree (per 
l'indicizzazione spaziale) prima avevano una implementazione ad-hoc, che a un 
certo punto è stata droppata in favore di quella GiST-based.

Maledetti russi! :D

Riguardo al loro uso interno, mi sembra che il PG li implementi per gli indici 
su disco: questo pdf (http://neilconway.org/talks/executor.pdf) lo da per 
scontato (pag. 15).

Comunque penso che alla mailing list "hackers" potresti avere informazioni più 
di prima mano.

Ciao!

-- 
Daniele Varrazzo - Develer S.r.l.
http://www.develer.com

In response to

Responses

pgsql-it-generale by date

Next:From: gabriele.bartoliniDate: 2008-02-06 09:11:17
Subject: Re: [itpug] Postgres e gli indici B+ tree
Previous:From: gabriele.bartoliniDate: 2008-02-05 14:56:16
Subject: Postgres e gli indici B+ tree

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group