2012-01-17 19 views
8

SQL सर्वर खोज के लिए मध्यवर्ती और पत्ती नोड के साथ बाइनरी पेड़ का उपयोग करता है लेकिन यह यह कैसे करेगा। पूर्व। हम समग्र गैर क्लस्टर सूचकांक इस कॉलम के दोनों पर नाम के साथ पहली और आईडी के रूप में इस के बाद से यह कैसे बनाया है, तो एक मेज कर्मचारी दो क्षेत्रोंSQL सर्वर अनुक्रमण कैसे काम करता है

Id bigint 
Name varchar(50) 

ऐसे

Id     Name 
1     Ashish 
2     Amit 
3     Bhavin 
4     Dinesh 

के रूप में मूल्यों के साथ है, तो काम। क्या इंटरमीडिएट नोड्स में 1) ए-एफ 2) जी-एम ... या कुछ और है। बाइनरी में एक बार नाम खोजे जाने के बाद इस पेड़ के बाद आईडी में इंटरमीडिएट नोड होता है।

संक्षेप में SQL सर्वर इस प्रकार की स्थितियों में कैसे खोज करता है?

+3

B + ट्री है "संतुलित" नहीं "बाइनरी" –

उत्तर

13

यह कैसे काम करता

डेटाबेस कॉलम एक बनाएं सूचकांक आदेश में विनिर्दिष्ट लेता है और एक बी पेड़ के रूप में जाना एक विशेष डेटा संरचना में मूल्यों क्रमबद्ध करता है। एक बी-पेड़ संरचना कम से कम डिस्क पढ़ने के साथ तेज़ खोजों का समर्थन करती है, जिससे डेटाबेस इंजन को हम जिस क्वेरी का उपयोग कर रहे हैं उसके लिए शुरुआती और रोक बिंदुओं को तुरंत ढूंढने की अनुमति देते हैं।


अधिक जानकारी के लिए, जाँच THIS!

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