MongoDB
 sql >> डेटाबेस >  >> NoSQL >> MongoDB

MongoDB में अनुक्रमित डेटा खोजने की जटिलता (बिग-ओ) क्या है?

यह लगभग सभी डेटाबेस की तरह एक बी-ट्री इंडेक्स है, इसलिए इसमें ओ (लॉग एन) लुकअप टाइम है।

एक नियमित अभिव्यक्ति खोज ऐसा लगता है जैसे इसे एक पूर्ण तालिका स्कैन या एक पूर्ण अनुक्रमणिका स्कैन करने की आवश्यकता है, जिनमें से दोनों ओ (एन) हैं। यदि एक्सप्रेशन प्रीफ़िक्स-एंकर है, तो उसे केवल एक रेंज स्कैन करने की आवश्यकता होगी, लेकिन मुझे लगता है कि यह अभी भी O(n) के रूप में गिना जाता है।



  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. नेवला यौगिक सूचकांक अद्वितीय + विरल

  2. पूरे दस्तावेज़ के साथ $lookup से सरणी में तत्वों की फ़िल्टर की गई संख्या प्राप्त करें

  3. स्प्रिंग डेटा MongoDB में सूची पैरामीटर के साथ रिपोजिटरी क्वेरी

  4. दिन/महीने के अनुसार समूह और उस दिन/माह पर औसत रेटिंग लें

  5. Mongodb में कुल क्वेरी विशिष्ट फ़ील्ड लौटाती है