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

रेडिस:क्या ZADD ओ (लॉगएन) से बेहतर है जब सम्मिलित तत्व शुरुआत या अंत में होता है?

मैंने इस प्रश्न को रेडिस वेबसाइट पर क्रॉस-पोस्ट किया था, और पीटर नूर्डहुइस ने वहां एक उत्तर प्रदान किया, जिसे मैं यहां क्रॉस-पोस्ट कर रहा हूं:

यह सही है। क्रमबद्ध सेट प्रति नोड स्तरों की संख्या निर्धारित करने के लिए एक आरएनजी पर निर्भर करता है (यह एक संभाव्य डेटा संरचना है)। स्कीपलिस्ट की शुरुआत में किसी तत्व को सम्मिलित करना/हटाना ओ (1) हो सकता है, जबकि सैद्धांतिक रूप से सबसे खराब स्थिति प्रदर्शन ओ (एन) है (प्रत्येक नोड के समान स्तर के साथ)। हालांकि, जब आप नोड्स के बीच स्तरों के वितरण को ध्यान में रखते हैं तो परिशोधन समय जटिलता ओ (लॉग एन) है।



  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. सॉर्ट किए गए सेट रेडिस को कैसे संयोजित करें?

  2. प्रीडिस के साथ रेडिस टाइमआउट

  3. जावास्क्रिप्ट डिज़ाइन पैटर्न -- अवांछित अतुल्यकालिकता से निपटना

  4. रेडिस में HSCAN कमांड का उपयोग कैसे करें?

  5. कैसे एडब्ल्यूएस ElastiCache पर स्मृति विश्लेषण चलाने के लिए?