Qualche esempio di applicazioni di produzione che utilizzano alberi di firma?

Question

Ultimamente sto leggendo molto sugli alberi delle firme, o sugli S-Trees. Ad esempio, this paper. La letteratura parla molto di loro, e sono fornite prove per notevoli miglioramenti delle prestazioni rispetto, ad esempio, a file invertiti oa B-Trees, per alcune applicazioni.

Ora, perché non vedo S-Trees molto usato? Conoscete qualche caso importante di una tale struttura di dati in un'applicazione popolare? Esistono implementazioni DBMS che offrono indici di albero delle firme?

Answer 1

Ho sentito parlare di qualcosa di simile descritto come un "C-tree" - faceva parte di un database di oggetti e ho immaginato che i suoi metodi di indicizzazione fossero simili a quelli descritti nel collegamento. Una società chiamata InterSystems fa un sistema di database chiamato Caché che descrivono come "post-relazionale" ed è molto gerarchico ... Non conosco abbastanza i dettagli di questi diversi sistemi per essere sicuro che siano tutti nomi diversi per la stessa funzionalità, ma hanno alcuni concetti fondamentali sovrapposti.

Answer 2

Ora, perché è che non vedo l'utilizzo di S-Trees?

L'inclusione di un nuovo metodo di indicizzazione o unione in un database è un'operazione molto complessa.

MySQL, ad esempio, non costituisce ancora MERGE JOIN e HASH JOIN che sono stati inventati da, come gli antichi Romani o Archimede o in quel periodo.

E la carta a cui si fa riferimento è datata 2006 e questo metodo non è nemmeno menzionato in Wikipedia.

Ciò significa che è ancora sconosciuto agli sviluppatori o non vale la pena utilizzarlo in uno RDBMS (o entrambi).