data structures threaded बी-ट्री पृष्ठ क्या है




threaded binary tree (2)

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


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


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

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

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







b-tree