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

Sei stato preciso ed utilissimo come sempre! Grazie mille Daniele.

Comunque, grazie anche a Maurizio, ho notato questa pagina:

http://www.postgresql.org/docs/8.1/static/gist-extensibility.html

Da notare che i riferimenti al B+ tree sono spariti già dalla versione
8.2 della stessa pagina:

http://www.postgresql.org/docs/8.2/static/gist-extensibility.html
http://www.postgresql.org/docs/current/static/gist-extensibility.html

In ogni caso ho capito meglio la filosofia. Grazie.

Ciao,
Gabriele

Daniele Varrazzo ha scritto:
> 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!
>

--
Gabriele Bartolini: Open source programmer and data architect
Current Location: Prato, Tuscany, Italy
gabriele(dot)bartolini(at)gmail(dot)com | www.gabrielebartolini.it
"If I had been born ugly, you would never have heard of Pelé", George Best
http://www.linkedin.com/in/gbartolini