3
더 쉽게 작업하기 위해 테이블에는 영어 사전의 모든 단어가 포함되어 있습니다.테이블에 데이터를 저장하는 방법은 무엇입니까? (SQL Server)
내가 원하는 것은 trie로 데이터를 저장할 수 있습니다. 이렇게하면 트라이의 다른 지점을 탐색하여 가장 관련있는 결과를 반환 할 수 있습니다.
먼저 테이블의 데이터를 trie로 저장하려면 어떻게해야합니까?
둘째, 어떻게 트리를 트래버스합니까?
전혀 도움이된다면 this previous question의 제안이이 질문의 출처입니다.
우리가 말하는 SQL인지 확인하십시오. 포인터로 인해 Mike Dunlavey's C implementation을 이해했지만이 부분 (The trie 자체)이 SQL에서 어떻게 작동 하는지를 볼 수 없습니다.
감사합니다,
매트
가능한 복제본 [어떻게 관계형 데이터베이스에 저장합니까?] (http://stackoverflow.com/questions/355051/how-do-you-store-a-trie-in-a-relational- 데이터베이스) –
죄송합니다. "trie"와 "SQL"을 검색하여 해당 결과 팝업을 표시하지 못했습니다. 그런 경우 복제가 허용된다는 인상하에있었습니다. 어쨌든, 그들이 준 대답은 150 만개의 단어로 구성된 내 테이블을 천만 가지가 넘는 레코드로 변환시키지 않을까요? 그게 정말 옳은 방법인가요? – Matt
정말 트라이 인 경우 1,000 만 건의 레코드가 그렇게 나쁘지 않습니다. 그렇게하면 대략 100 메가 바이트 정도의 비용이 들며 (색인을주고받습니다), 이는 상당히 관리가 용이합니다. –