मैं की परिभाषा का पता लगाया है टी पेड़ और बी / बी + पेड़। वेब पर कागजात से मैं समझता हूँ कि बी पेड़ ऐसे डिस्क ड्राइव और कैश की गई स्मृति के रूप में, पदानुक्रमित स्मृति में बेहतर प्रदर्शन करते हैं।
क्यों टी पेड़ थे / भी फ्लैट स्मृति के लिए उपयोग किया जाता है क्या मैं नहीं समझ सकता है?
वे AVL पेड़ को अंतरिक्ष कुशल विकल्प के रूप में विज्ञापित किया जाता है।
सबसे खराब स्थिति में, एक टी पेड़ के सभी पत्र-गांठ सिर्फ एक तत्व होते हैं और सभी आंतरिक नोड्स न्यूनतम राशि की अनुमति दी है, जो पूर्ण के करीब है होते हैं। इसका मतलब है कि आवंटित अंतरिक्ष के औसतन केवल आधा उपयोग किया जाता है। जब तक मैं गलत कर रहा हूँ, यह बी पेड़ों की सबसे खराब स्थिति में, जब एक बी पेड़ के नोड्स आधे भरे हुए हैं के रूप में ही उपयोग है।
यह मानते हुए कि दोनों पेड़ नोड्स में स्थानीय स्तर पर कुंजी की दुकान है, लेकिन उपयोग संकेत रिकॉर्ड का संदर्भ लेना, फर्क सिर्फ इतना है बी पेड़ की शाखाओं से प्रत्येक के लिए संकेत स्टोर करने के लिए होता है। यह आम तौर पर चाबियों का आकार के आधार पर 50% भूमि के ऊपर या उससे कम (टी पेड़) तक का कारण होगा। वास्तव में, यह कोई माता पिता सूचक, नोड्स में एम्बेडेड रिकॉर्ड, रिकॉर्ड में एम्बेडेड कुंजी संभालने भूमि के ऊपर AVL पेड़ में होने की उम्मीद के करीब है,। इस उम्मीद दक्षता लाभ हमें बजाय बी पेड़ का उपयोग करने से रोकता है कि है?
टी के पेड़ आमतौर पर AVL पेड़ की चोटी पर लागू किया जाता है। AVL पेड़ बी पेड़ों की तुलना में अधिक संतुलित हैं। इस टी पेड़ के आवेदन के साथ जोड़ा जा सकता है?
