인덱스 패브릭 (레이어 패트리샤 트리)

Question

현재 DNA 서열 데이터 검색 시스템의 인덱스 패브릭을 구현하려고합니다.

인덱스 패브릭 알고리즘

정상적인 Patricia Trie를 구현할 수 있었지만 여전히 레이어를 추가하는 방법을 이해할 수 없었습니다. 또한 Google을 시도했지만 Patricia Trie에 레이어를 추가하는 것에 대한 정보를 충분히 찾을 수 없었습니다. 위에서 언급 한 논문에서 그들은 나에게 마법처럼 보이는 계층화 된 트리와 함께 똑바로왔다 (농담, 마지막 부분). 누구든지 인덱스 패브릭 아키텍처를 구현 한 경험이 있습니까? 그렇다면 여러분은 나와 친절하게 당신의 경험을 공유 할 수 있습니까?

미리 감사드립니다
누완

Answer 1

당신은 B- 트리에 전혀 익숙합니까? B- 트리에 대한 자세한 설명은 오기가 어렵지 않아야하며, 인덱스 패브릭은 실제로 패트리샤 트리와 B- 트리의 매시업 이상이 아닙니다.