Which of the following is the most widely used external memory data structure?

The correct answer is B-tree.

B-trees are specifically designed for systems that read and write large blocks of data, such as hard drives and SSDs. They minimize the number of disk I/O operations by keeping the tree height low and allowing multiple keys per node.

In contrast, Red-black trees and AVL trees are balanced binary search trees optimized for in-memory operations. Their structure requires more frequent disk accesses and rebalancing, making them less efficient for external memory storage.

हिन्दी उत्तर:

सही उत्तर बी-ट्री (B-tree) है।

बी-ट्री विशेष रूप से उन सिस्टम के लिए डिज़ाइन किए गए हैं जहाँ डेटा हार्ड ड्राइव या SSD जैसे बाह्य भंडारण उपकरणों पर संग्रहीत होता है। ये पेड़ की ऊँचाई को कम रखकर और प्रत्येक नोड में कई कुंजियों को अनुमति देकर डिस्क I/O संचालनों को न्यूनतम करते हैं।

इसके विपरीत, रेड-ब्लैक ट्री और एवीएल ट्री मेमोरी में संचालन के लिए अनुकूलित संतुलित द्विआधारी खोज वृक्ष हैं। इनकी संरचना अधिक बार डिस्क एक्सेस और पुनः संतुलन की आवश्यकता होती है, जो बाह्य स्मृति भंडारण के लिए कम कुशल बनाती है।