2010-10-25 16 views
6

मैं जानना चाहता हूं कि कौन सा डेटा संरचना (एवीएल, बी-ट्री, इत्यादि ...) का उपयोग सबसे लोकप्रिय संबंधपरक डेटाबेस में किया जाता है। और साथ ही डेटा संरचना अन्य इन-क्लास डेटा संरचनाओं से बेहतर है? यदि संभव हो तो एक छोटी तुलना मुझे बहुत मदद कर सकती है! अग्रिम में धन्यवाद!सबसे लोकप्रिय डेटाबेस में कौन सा डेटा संरचना उपयोग की जाती है?

+1

http: // en.wikipedia.org/wiki/B%2B_tree –

उत्तर

8

यह आमतौर पर B-tree या उसके रूपों का होता है, मुख्य रूप से क्योंकि यह एवीएल जैसे बाइनरी पेड़ों के विपरीत ब्लॉक में नोड्स पैक करता है।

एक बी पेड़ की एक नोड एक निश्चित अधिकतम आकार की है और कई कुंजी और बच्चे नोड्स के लिए कई संकेत दिए गए, जिसका अर्थ है कम ब्लॉक एक मूल्य (एक द्विआधारी पेड़ की तुलना में) को देखने के लिए डिस्क से पुनः प्राप्त किया जा करने की जरूरत है रखती है।

B+ trees पर विकिपीडिया आलेख डेटाबेस के अपने कोण के कोण से एक अच्छा परिचय है।

3

SQL सर्वर के लिए, पृष्ठभूमि जानकारी here है।

1

मैं करूंगा बी + चयन ट्री चुनें, क्योंकि यह कुशल प्रविष्टि, हटाने और सीमा प्रश्नों के लिए, लेकिन उचित है डेटाबेस बदल नहीं किया गया है क्योंकि यह बनाया गया था, तो एक सरल रैखिक सूचकांक की आवश्यकता है

संबंधित मुद्दे