b-tree पर टैग किए गए जवाब

MySQL में, एक इंडेक्स प्रकार एक बी-ट्री है, और एक ए-ट्री में एक तत्व का उपयोग लॉगरिदमिक amortized समय में है O(log(n))। दूसरी ओर, हैश तालिका में एक तत्व तक पहुँचने O(1)। डेटाबेस के अंदर डेटा तक पहुंचने के लिए बी-ट्री के बजाय हैश टेबल का उपयोग क्यों नहीं किया …

103 mysql  computer-science  complexity-theory  b-tree 

एक प्रोग्रामर के रूप में मुझे आरबी पेड़, बी-ट्री या एवीएल पेड़ का उपयोग करने पर विचार करना चाहिए? पसंद पर निर्णय लेने से पहले किन महत्वपूर्ण बिंदुओं पर विचार करने की आवश्यकता है? क्या कोई प्रत्येक पेड़ की संरचना के लिए एक परिदृश्य के साथ समझा सकता है कि …

88 data-structures  tree  b-tree  avl-tree  red-black-tree