Multilevel Indexing (बहुस्तरीय अनुक्रमण) -
Index record is a combination of search key value and data pointers. Multilevel index is stored on the disc along with the actual data base files.
इंडेक्स रिकॉर्ड खोज कुंजी मान और डेटा पॉइंटर का संयोजन होता है। मल्टीलेवल इंडेक्सिंग को वास्तविक डेटा बेस फ़ाइलों के साथ डिस्क पर संग्रहीत किया जाता है।
we know that as the size of data base grows so does the size of the indices. Their is immense need to keep index records in main memory so as to speed up the search operation.
हम जानते हैं कि जैसे-जैसे डेटा बेस का आकार बढ़ता है, वैसे-वैसे इंडेक्स रिकॉर्ड का आकार भी बढ़ता है। सर्च आपरेशन को तीव्र बनाने के लिए इंडेक्स रिकॉर्ड को मुख्य मेमोरी में रखने की अत्यधिक आवश्यकता होती है। 0
if single index is used for large data base than we cant keep large size index in memory. which leads to multilevel disc access, Multilevel index helps in breaking down single index in Several smaller indices in order to make outer most level so small then it can be Stored In single disc block which can easily be accommodated anywhere in main memory .Thus, we can perform very fast searching operation on large Data base with the help of Multilevel Indexing.
यदि वृहद डेटाबेस हेतु सिंगल इंडेक्स का उपयोग किया जाता है तब हम बड़े आकार के इंडेक्स को मुख्य मेमोरी में नहीं रख सकते हैं। यह स्थिति हमें मल्टीलेवल इंडेक्सिंग की ओर ले जाता है, मल्टीलेवल इंडेक्स सिंगल इंडेक्स को कई छोटे छोटे पूर्ण इंडेक्स (आऊटर मोस्ट इंडेक्स,आऊटर इंडेक्स, इनर इंडेक्स एवं इनर मोस्ट इंडेक्स) में विभाजित करने का कार्य करता है जिससे बाहरी इंडेक्स का स्तर, इतना छोटा हो जाता है कि, इसे सिंगल डिस्क ब्लॉक में स्टोर किया जा सकता है एवं मुख्य मेमोरी में कहीं भी आसानी से रखा जा सकता है। अतः मल्टीलेवल इंडेक्सिंग की सहायता से एक बड़े डेटा बेस में भी तीव्र गति से सर्चिंग आपरेशन किया जा सकता है।
No comments:
Post a Comment