2010-06-09 7 views
0

qui de la structure de données suivantesstructure de données multidimensionnelle

R-tree,
R * -tree,
X-tree,
SS-tree,
SR-tree,
VP -tree,
métriques-arbres

fournissent des performances raisonnablement bonnes dans l'insertion, la mise à jour et la recherche de données multidimensionnelles stockées sous sa forme correspondante? Y at-il une meilleure structure de données pour gérer les données multidimensionnelles?

+0

merci larry. Je parlais de données multi-attributs qui doivent être groupées et analysées ensemble. – kepung

Répondre

0

De quel type de données multidimensionnelles parlez-vous? Dans le wiki R-tree, il indique qu'il est utilisé pour indexer des données multidimensionnelles, mais il semble clair qu'il sera principalement utile pour les données qui sont multidimensionnelles dans le même type de caractéristique - à savoir la position verticale et la position horizontale Si les données sont multidimensionnelles simplement parce qu'il y a beaucoup d'attributs pour les données et qu'elles doivent être analysées selon plusieurs de ces dimensions, alors une représentation relationnelle est probablement la meilleure. Le vrai problème est de savoir comment optimiser les relations et les indices pour le type de requêtes auxquelles vous devez répondre? Pour cela, vous devez effectuer une analyse de domaine à l'avance et une analyse des performances après la première itération pour déterminer s'il existe de meilleurs moyens de structurer et d'indexer vos tables.