2009-06-08 28 views
6

Şu anda bir DNA sekansı veri arama sistemi için Endeksi Kumaş uygulamaya çalışıyorum:Endeksi Kumaş (katmanlı Patricia tray)

Index fabric algorithm

Normal Patricia trie uygulamak olabilir, ama yine de 'edemedim Katmanları nasıl ekleyeceğinizi anlar. Ayrıca Google'ı da denedim ancak patricia trie'ye katmanın eklenmesiyle ilgili yeterli bilgi bulamadı. Yukarıda sözü edilen makalede, bana (sadece şaka, son kısım) cadılık gibi görünen katmanlı bir tarla ile geldiler. İndeksli Kumaş mimarisini uygulama konusunda tecrübesi olan herhangi biri var mı, eğer öyleyse, deneyimlerinizi benimle paylaşır mısınız? peşin
Nuwan

cevap

5

yılında

sayesinde size hiç B-ağaçları aşina mısınız? B-ağaçlarının detaylı tasvirleri zor gelmemeli ve Index Fabric gerçekten de Patricia trie ve B-tree'in bir püreğinden çok daha fazla değil.

+0

Teşekkürler Dave. Bana gerçekten seyahat edecek bir yol sağladın. Umarım daha sonra bazı sorular sormamı umursamazsın. Nuwan – Nuwan