Hangi etiket şemaları en verimli/etkilidir?

Question

http://tagging.pui.ch/post/37027745720/tags-database-schemas

Stackoverflow'un etiket kullanımı şimdiye kadar gördüğüm en iyiler arasında.

Bir fikir olup olmadığını bir şema deseni olup olmadığını bilen var mı?

Aksi takdirde, yalnızca başkalarının başarıyla uyguladığı etiket şemaları hakkında öneriler arıyorum.

Answer 1

Bu başlayabiliriz: Bu sözü http://tagging.pui.ch/post/37027746608/tagsystems-performance-tests

: Her Eğer düşük etiket dağılımı varsa dağılımı ve yoğunluk oranları

etiketlemek için veri hacimleri ve içeriğine bağlıdır Scaling Web Applications and Tagging - Digg, Del.icio.us, StackOverflow

Answer 2

ve yoğunluk oranı (tipik insan tarafından üretilen veriler), veriler tarafından kullanılan her olası etiket koleksiyonu için benzersiz bir id veya karma oluşturabilirsiniz.

örneğin

Bu insan pek çok biçimi için şaşırtıcı derecede iyi çalışabilir bu etiketlerin her veri örneği ile 'etiketi toplama' kimlik ilişkilendirme üretilen veriler

Stackoverflow ~ 500.000 soru ve ~ 20.000 etiketler (çok fazla dupe-ish etiketi!) Var. Çoğu sorunun beşten az etiketi vardır. En kötü durum senaryosunda, 500.000 'etiket koleksiyonu' kimliğine sahip olacaksınız, ancak daha gerçekçi bir şekilde birkaç bin

olacaktır. Ayrıca, "etiket koleksiyonu" koleksiyonunda belirli bir kombinasyon olarak örnek izleme veya çöp koleksiyonuna sahip olmanız gerekir. etiketler kullanım dışı kalıyor örn .:

eg

• Etiket: id, tagName
• TagCollection: id, instanceCount
• TagCollectionTag: tagCollectionIId, TagId
• Veri: id, başlık, içerik,

takma etiketleri hızlı olursa olduğunu tagCollectionId Bir hash kullanılır (koleksiyonun tüm etiketlerinde karma). Aksi halde TagCollection ve TagCollectionTag koleksiyonlarını aramak zorundasınız, ancak bu zaten çok büyük olmamalıdır.

Arama hızlıdır; etiketleri belirli kümesini içeren örnekleri için TagCollectionTag arayın ve ardından Gerçekten :-)