Pour faciliter les choses, la table contient tous les mots du dictionnaire anglais.Comment puis-je stocker des données dans une table en tant que trie? (SQL Server)
Ce que je voudrais faire est de pouvoir stocker les données en tant que trie. De cette façon, je peux traverser les différentes branches du trie et retourner le résultat le plus pertinent.
D'abord, comment puis-je stocker les données dans la table sous forme de trie?
Deuxièmement, comment je traverse l'arbre?
Si cela aide du tout, la suggestion dans this previous question est l'origine de cette question.
S'il vous plaît assurez-vous que c'est SQL dont nous parlons. J'ai compris le Mike Dunlavey's C implementation à cause de pointeurs mais je ne vois pas comment cette partie (The trie elle-même) fonctionne en SQL.
Merci,
Matt
duplication possible de [Comment stocker un trie dans une base de données relationnelle?] (Http://stackoverflow.com/questions/355051/how-do-you-store-a-trie-in-a-relational- base de données) –
Désolé, j'ai recherché "trie" et "SQL" et n'a pas eu ce résultat pop-up, j'avais l'impression que dans ces cas, les doublons étaient autorisés. Quoi qu'il en soit, la réponse qu'ils ont donnée ... ne transformerait-elle pas ma table de 1,5 million de mots distincts en plus de 10 millions d'enregistrements? Est-ce vraiment la bonne façon de s'y prendre? – Matt
Si c'est vraiment un trie, 10 millions d'enregistrements ne sonne pas si mal. Cela devrait vous coûter environ 100 mégaoctets environ (donner ou prendre un index), ce qui est assez gérable. –