본문으로 건너뛰기

Lexical Trie

렉시컬 트라이

렉시컬 트라이는 문자열 또는 단어들의 접두사 구조를 트리 형태로 저장하는 자료구조이다. 각 노드는 공통 접두사를 공유하여 검색과 인덱싱 비용을 줄이며 메모리 내에서 빠른 조회를 가능하게 한다. SALT 맥락에서는 문서의 주제·테마를 트라이에 저장해 반복 읽기 없이 재사용하도록 유지하는 핵심 저장소 역할을 한다.