व्यंजनों कि प्रदान की ingridients से पकाया जा सकता है

Question

बुरा अंग्रेजी के लिए खेद है :(खोजें

मैं प्रारंभिक किसी भी तरह से बनाने की विधि और सामग्री डेटा को व्यवस्थित कर सकते हैं मान लीजिए।
मैं प्रभावी रूप से उपयोगकर्ता द्वारा प्रदत्त सामग्री से व्यंजनों की खोज का संचालन कर सकते हैं कैसे , अधिमानतः अधिकतम मिलान द्वारा क्रमबद्ध किया जाता है - इसलिए, पहली बार उपलब्ध कराए गए व्यंजनों का उपयोग करने वाले व्यंजनों का उपयोग करते हैं और उनमें कोई अतिरिक्त अन्य आवश्यकता नहीं होती है, उनके बाद व्यंजन जो कम उपलब्ध सेट का उपयोग करते हैं और अभी भी कोई अन्य ingrs नहीं, उनके अतिरिक्त न्यूनतम आवश्यकताओं के साथ व्यंजनों के बाद, तो?

पर सभी मैं के बारे में सोच सकते हैं bitmasks तरह नुस्खा ingridients प्रतिनिधित्व करते हैं, और requi तुलना है सभी व्यंजनों के साथ लाल बिटकमास्क, लेकिन यह स्पष्ट रूप से जाने का एक बुरा तरीका है।

और संबंधित बातें Levenstein दूरी की तरह मैं यहाँ का उपयोग कैसे नहीं दिख रहा।

मेरा मानना ​​है कि यह काफी आम कार्य होना चाहिए ...

Answer 1

ऐसा लगता है जैसे आप सेट के बारे में बात कर रहे हैं - "उपलब्ध सामग्री" एक सेट है, और आप सभी व्यंजनों जिसका सामग्री है कि के एक सबसेट फार्म, आकार द्वारा आदेश दिया खोजना चाहते हैं। सेट को संतुलित पेड़ या हैशटेबल्स के रूप में कुशलता से कार्यान्वित किया जाता है।

यह एक थोड़ा और अधिक जटिल हो जाता है जब आप सामग्री के विभिन्न मात्रा में पता करने के लिए चाहते हैं।

संपादित करें: यदि आपका नुस्खा डेटा SQL डेटाबेस में संग्रहीत है, तो वास्तव में पूरी चीज को SQL क्वेरी के रूप में कुशलतापूर्वक करना संभव है (जो आंतरिक रूप से hastables और पेड़ों का उपयोग करेगा)। लेकिन यह एक सुंदर जटिल सवाल होने जा रहा है; बेहतर मुझसे पूछें जो मेरे से एसक्यूएल में बेहतर है (और निश्चित रूप से आपकी वास्तविक तालिका संरचना आवश्यक है)।

Answer 2

वास्तव में, मैं Lucene जैसे उपकरण भी रूप में यह पहले से ही जानता है कि कैसे और अधिक या कम है कि तुम क्या जरूरत है क्या करना होगा। आपके अवयव लुसीन इंडेक्स में कीवर्ड होंगे और रेसिपी दस्तावेज होंगे। फिर आप ल्यूसीन इंडेक्स के खिलाफ खोज सकते हैं और यह आपको सभी मेल खाने वाली व्यंजनों को देगा और आपको आत्मविश्वास का स्तर भी बता सकता है।

Lucene नेट, जावा, पीएचपी और कई अन्य लोगों सहित कई भाषाओं के लिए कार्यान्वयन के साथ खुला स्रोत है। अधिक जानकारी के लिए यह link देखें। सभी संबंधित परियोजनाओं के लिए उस पृष्ठ पर एक लिंक है।

Answer 3

बस अनुक्रमण के लिए - मैं कुछ बेंच मार्किंग कर रहा हूँ, और पहली दृष्टिकोण मैं परीक्षण किया है - PostgreSQL प्राप्ति है, सबक्वेरी और intarray प्रकार का उपयोग।

तो, मैं टेबल के साथ पारंपरिक सामान्यीकृत डेटाबेस है
व्यंजनों (आईडी, नाम, descr), पीके (आईडी)
ingridients (आईडी, नाम, descr), पीके (आईडी)
r2i (recipe_id, ingridient_id), अद्वितीय (recipe_id, ingridient_id) (लगता है मुझे नहीं है कि सूचकांक, पूरे मेज पर अपने बराबर की जरूरत है) बस टेबल बड़ा ;-) कुल मिलाकर बनाने के लिए कुछ जंक से भर

नाम और descr कॉलम मैंने 20 के साथ उस टेबल को भर दिया 0 अवयव, 5000 व्यंजनों और प्रत्येक नुस्खा में 3 से 10 अवयव होते हैं, कुल मिलाकर 35k पंक्तियां आर 2i में होती हैं।

मान लीजिए मैं खोज करने के लिए मेरी घटक के लिए व्यंजनों सेट चाहते 129,99,56,180
तरह क्वेरी दिखेगा:

SELECT recipe_id, recipe_ingrs, icount('{129,99,56,180}'::int[] - recipe_ingrs) as shortage, icount(recipe_ingrs - '{129,99,56,180}'::int[]) as excess 
FROM (
    SELECT id as recipe_id, array(select ingridient_id from r2i where r2i.recipe_id = recipes.id)::int[] as recipe_ingrs 
    FROM recipes WHERE recipes.id IN (select distinct recipe_id from r2i where ingridient_id IN (129,99,56,180)) 
) as t 
ORDER BY excess ASC, shortage ASC; 

क्वेरी 7K के बारे में लागत (पर निर्भर करता है आप के लिए क्वेरी सेट), लेकिन मेरी खिड़कियों पर परीक्षण नोटबुक मशीन (c2duo, 2GB RAM के) यह बहुत तेजी से चलाता है - तुरंत मानवीय आँख :)

वहाँ doc available intarray प्रकार के बारे में है के लिए।

परीक्षण अभी तक पूरा नहीं हुआ है, मेरे पास परीक्षण के लिए दो और समाधान हैं, + गति के बारे में कुछ संख्याएं प्राप्त करें।