A system and method for indexing and storing multi-dimensional or multi-attribute data. Data items are recursively sorted in a selected dimension (e.g., the dimension having the greatest variance) and divided until each subdivision fits into a leaf node having a specified fanout. Intermediate nodes and a root node are constructed to complete the index. Each node of the index is stored in a database as a separate object or record and may include a node identifier of the unique, an identifier of a parent and/or a sibling node and an entry for each child of the node, which may be data items or other nodes. Each record entry for a child includes an associated bounding area encompassing descendant data items. Another database table or module may store information about the index, such as the dimensionality of the data, the index fanout and an identifier of a root of the index.

Un sistema e un metodo per indexing ed immagazzinare multidimensionale o multi-attribuiscono i dati. Gli elementi dei dati sono fascicolati ricorrentemente in una dimensione selezionata (per esempio, la dimensione che ha la varianza più grande) e sono divisi fino alle misure di ogni suddivisione in un nodo del foglio che ha un'uscita specificata. I nodi intermedi e un nodo della radice sono costruiti per completare l'indice. Ogni nodo dell'indice è immagazzinato in una base di dati mentre un oggetto o un'annotazione separato e può includere un contrassegno di nodo dell'unico, un contrassegno di un genitore e/o di un nodo del fratello germano e un'entrata per ogni bambino del nodo, che può essere elementi dei dati o altri nodi. Ogni immissione di record per un bambino include gli elementi di zona del dato comprendenti limitanti collegati del discendente. Un'altra tabella o modulo della base di dati può memorizzare le informazioni sull'indice, quale la dimensionalità dei dati, sull'uscita di indice e su un contrassegno di una radice dell'indice.