Question

J'essaie de stocker les données dans un arbre de partitionnement de l'espace binaire Dans une base de données relationnelle. La partie délicate de cette structure de données est qu'elle a deux types de nœuds différents. Le premier type, que nous appelons un nœud de données, détient simplement un certain nombre d'éléments. Nous définissons le nombre maximum d'articles capables d'être tenus comme t. Le deuxième type, que nous appelons un nœud de conteneur, contient deux autres nœuds enfants. Lorsqu'un élément est ajouté à l'arbre, les nœuds sont récursvés jusqu'à ce qu'un nœud de données soit trouvé. Si le nombre d'éléments dans le nœud de données est inférieur t, alors l'élément est inséré dans le nœud de données. Sinon, le nœud de données est divisé en deux autres nœuds de données et est remplacé par l'un des nœuds de conteneur. Lorsqu'un élément est supprimé, un processus inverse doit se produire.

Je suis un peu perdu. Comment suis-je censé faire ce travail en utilisant un modèle relationnel?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top