Salve a tutti, mi sono appena iscritto a questo Forum, e voglio innanzitutto ringraziare gli amministratori per aver accettato la mia domanda di iscrizione.
Utilizzo il computer soprattutto per Programmare in C , C++ e Java, ultimamente ho lavorato ad un software che forse potrebbe risultare interessante, sia dal punto di vista teorico che applicativo. Questo programma implementa una struttura dati (credo del tutto inedita), composta da un insieme di alberi binari con bilanciamento RED-BLACK; per mezzo di questa, su computer dell' attuale standard commerciale, è possibile gestire anche migliaia di miliardi di chiavi(naturalmente con le appropriate dimensioni della memoria esterna disponibile). Il numero di alberi RB che sono gestiti dal programma nonché la dimensione degli stessi, sono fissati dall'utente come parametri di ingresso. In fase di esecuzione l'utente può selezionare uno degli alberi della struttura attraverso il suo numero identificativo, e l'albero selezionato che in fase di generazione era stato allocato sulla memoria esterna, viene caricato nella RAM, dove è possibile gestirlo essendo disponibili tutte le funzioni di dizionario classico, oltre a funzioni di visualizzazione di un intervallo di livelli di ciascun albero (intervallo di livelli da visualizzare può essere scelto anche questo interattivamente dall'utente), e funzioni di creazione, distruzione, e gestione visuale completa di sotto-alberi, con nodo radice scelto dall'utente.
In più è disponibile una funzione di ricerca dati che confronta un campione di 3 Miliardi di dati casuali esterni, con 3 Miliardi di chiavi distribuite sugli alberi componenti la struttura, le intersezioni trovate vengono riportate su una struttura parallela di alberi anch'essi binari RB, e dotati di tutte le funzioni di gestione e visualizzazione gia' descritte per gli alberi di immagazzinamento sulla prima struttura; a richiesta dell'utente tutti i valori di intersezione trovati, oltre a essere riportati sulla struttura parallela di alberi RB, possono essere cancellati dai rispettivi alberi di appartenenza sulla struttura magazzino e tutte queste elaborazioni per il confronto [3 Miliardi di dati esterni - 3 Miliardi di dati sulla struttura magazzino] terminano in circa 1 ora e 30 minuti, nel caso peggiore, ossia quando tutti i dati cercati sono contenuti nella struttura di alberi RB. Chiaramente se la ricerca confronta campioni di minori dimensioni i tempi si accorciano proporzionalmente. Io non conosco nessuno che si occupa a livello professionale di software per la gestione dati, e non ho termini di confronto per una valutazione di questo lavoro su eventuali applicazioni dirette o di interfaccia su sistemi piu' complessi. Se a qualcuno del gruppo interessa in tal senso, mi puo' contattare anche per telefono al numero...[salva il giovane dallo spam]..Cordiali Saluti a tutti!