Index Vải (lớp Patricia Trie)

Question

Tôi hiện đang cố gắng để thực hiện Vải Index cho một chuỗi dna hệ thống tìm kiếm dữ liệu:

Index fabric algorithm

tôi có thể thực hiện các patricia Trie bình thường, nhưng tôi vẫn couldn' t hiểu cách thêm lớp. Tôi cũng đã thử google nhưng không thể tìm thấy đủ thông tin về việc thêm lớp vào tria patricia. Trong bài báo đã đề cập ở trên, họ đã thẳng thắn với bộ ba lớp trông giống như phù thủy với tôi (chỉ đùa thôi, phần cuối cùng). Có ai có kinh nghiệm trong việc thực hiện kiến ​​trúc chỉ số Vải không, và nếu có, các bạn có thể chia sẻ kinh nghiệm của mình với tôi không?

Cảm ơn trước
Nuwan

Answer 1

Bạn có ở tất cả quen thuộc với B-cây? Mô tả chi tiết về cây B không phải là khó để đi qua, và Index Vải thực sự không phải là nhiều hơn một mash-up của một Patricia trie và một B-cây.