डीबीएमएस

Question

में उपयोग किए गए डेटास्ट्रक्चर ओबीकल, माइस्क्लुएल & एसबीलाइट जैसे रिकॉर्डिंग को पुनर्प्राप्त करने और पुनर्प्राप्त करने के लिए डीबीएमएस में उपयोग किए गए डेटास्ट्रक्चर क्या हैं।

Answer 1

MySQL में प्लग करने योग्य स्टोरेज सिस्टम हैं। इसका मतलब है कि इंजन विभिन्न स्टोरेज का उपयोग कर सकते हैं। वर्तमान में उनमें से 5-6 हैं जिनका आप उपयोग कर सकते हैं। और चूंकि यह खुला स्रोत है, आप देख सकते हैं कि यह कैसे किया जाता है।

SQLite जर्नलिंग के साथ अपने स्वयं के बी-ट्री कार्यान्वयन का उपयोग करता है। ओपन सोर्स - आप इसे देख सकते हैं।

Firebird और Interbase भंडारण के लिए बहु रिकॉर्ड संस्करण सिस्टम के साथ बी पेड़ का उपयोग कर रहे हैं। फायरबर्ड ओपन सोर्स है। देखने लायक

, ओरेकल, एमएस एसक्यूएल सर्वर या अन्य स्वामित्व डाटाबेस सिस्टम के लिए नहीं बता सकते हैं क्योंकि वे भंडारण जानकारी गुप्त रखने के।

Answer 2

आमतौर पर B-Trees

की एक चतुर कार्यान्वयन ऊपर लिंक विकिपीडिया लेख से:

एक आदेश मीटर (प्रत्येक नोड के लिए बच्चों की अधिकतम संख्या) के बी-पेड़ एक पेड़ जो संतुष्ट करता है निम्नलिखित गुण:

1. हर नोड है पर सबसे मीटर बच्चों।
2. प्रत्येक नोड (रूट और पत्तियों को छोड़कर) में कम से कम m/2 बच्चे होते हैं।
3. रूट में कम से कम दो बच्चे हैं यदि यह एक पत्ता नोड नहीं है।
4. सभी पत्तियां एक ही स्तर पर दिखाई देती हैं, और जानकारी लेती हैं।
5. कश्मीर बच्चों के साथ एक गैर-पत्ती नोड शामिल कश्मीर -1 कुंजी

फायदे जिनमें से कि डेटा (जैसे मानक द्विआधारी पेड़ के रूप में) सबसे अधिक खोज के पेड़ के साथ के रूप में लघुगणक समय में पहुँचा जा सकता है, कर रहे हैं , लेकिन औसत मामले में समय गुण बेहतर हैं।