A processor-based system configured for searching in dynamically balanced trees is configured for linking the most often-searched elements of the tree to optimize search performance. Data elements include pointers for a tree-based index ordering and a doubly-linked list based index ordering. A background process links the most often-searched elements according to the linked list ordering and maintains the linked list ordering by first determining those elements having the highest importance values, defined as a number of times an element is successfully searched relative to aging or decay function. The linked list ordering is then arranged based on descending importance values. Each element also includes a go-to-tree flag, indicating to a search engine the point at which it is no longer beneficial to continue searching according to the doubly-linked list ordering. Hence, a search engine that begins searching the elements according to the doubly-linked list ordering will begin searching of the tree structure for the specified key entry in response to detecting an element having a go-to-tree flag set to true. Hence, the doubly-linked list may optimize search performance when the most often-searched elements may be deep within a tree, while insuring that unnecessary overhead is not introduced into the search routine.

Un sistema processor-basato configurato per la ricerca negli alberi dinamicamente equilibrati è configurato per il collegamento degli elementi spesso-cercati dell'albero per ottimizzare le prestazioni di ricerca. Gli elementi di dati includono gli indicatori per un indice albero-basato che ordina e che ordina doppio-collegato di indice basato lista. Un processo di priorità bassa collega gli elementi spesso-cercati secondo la lista collegata che ordina ed effettua la lista collegata che ordina in primo luogo determinando quegli elementi che fanno gli più alti valori di importanza definire, mentre un certo numero di volte un elemento è cercato con successo riguardante la funzione di deperimento o di invecchiamento. L'ordinamento della lista collegata allora è organizzato basato sui valori discendenti di importanza. Ogni elemento inoltre include una bandierina dell'and-$$$-ALBERO, indicante ad un Search Engine il punto a cui non è più favorevole da continuare a cercare secondo l'ordinamento doppio-collegato della lista. Quindi, un Search Engine che comincia a cercare gli elementi secondo l'ordinamento doppio-collegato della lista comincerà la ricerca della struttura arborescente dell'entrata chiave specificata in risposta a rilevare un elemento fare una bandierina dell'and-$$$-ALBERO regolarsi per allineare. Quindi, la lista doppio-collegata può ottimizzare le prestazioni di ricerca quando gli elementi spesso-cercati possono essere profondi all'interno di un albero, mentre assicurando che le spese generali inutili non sono introdotte nella procedura di ricerca.