बी-पेड़ पृष्ठ

Question

क्या है मुझे लगता है कि मुझे पता है कि बी-पेड़ क्या है लेकिन बी-पेड़ पृष्ठ क्या है?

Answer 1

बी-पेड़ डेटाबेस में पाए जाने वाले बहुत बड़े संग्रहों के लिए एक आम डेटा संरचना है। वे अक्सर स्मृति में आयोजित होने के लिए बहुत बड़े होते हैं, इसलिए वे डिस्क पर एक फ़ाइल में संग्रहीत होते हैं, और वर्तमान ऑपरेशन के लिए आवश्यक केवल भागों को स्मृति में पढ़ा जाता है।

डिस्क के लिए संग्रहीत डेटा का एक टुकड़ा (और स्मृति में पढ़ा जाता है) को एक पृष्ठ कहा जाता है। बी-पेड़ के लिए यह एक सामान्य नोड में रिकॉर्ड्स की संख्या को स्टोर करने के लिए विशिष्ट है जो नोड आकार को फ़ाइल-सिस्टम के प्राकृतिक पृष्ठ आकार के बराबर बना देता है। इस तरह, डिस्क acceses अनुकूलित किया जा सकता है।

उदाहरण के लिए, यदि फ़ाइल सिस्टम स्वाभाविक रूप से 16 केबी ब्लॉक डेटा पर काम करता है, और यदि बी-पेड़ में रिकॉर्ड का आकार 500 बी (नोड्स के अगले स्तर के लिंक सहित) है तो 32 रिकॉर्ड नोड में संग्रहीत किया जाए, नोड आकार को पृष्ठ आकार के बराबर बनाते हुए, और डिस्क को अनुकूलित करने की अनुमति देता है।

Answer 2

बी-पेड़ एन-एरीटी वाला पेड़ है, इसलिए पृष्ठ वर्तमान नोड से तत्वों को समायोजित करने के लिए बिल्कुल 'एन' कक्ष है और उन्हें संदर्भित किया गया है। बी + पेड़ के लिए यह डेटा स्टोर करने के लिए मेटा-नोड्स (जो केवल संदर्भ रखता है) और पत्ती-नोड्स के रूप में हो सकता है।