एक फ़ाइल खोज के लिए इष्टतम डिस्क पर डेटा संरचना?

वोट
2

मैं पदों कि एक बोली में प्रश्न से संबंधित थे कोशिश करते हैं और एक समाधान के साथ आने के लिए पढ़ने कुछ घंटों खर्च किया है, लेकिन मैं एक साथ आ में वास्तव में सफल नहीं था।

तो यहाँ जाता है: मैं एक बार एक साक्षात्कार जो डेटा संरचना मैं अगर किसी विशेष शब्द एक फाइल में ही अस्तित्व में एक खोज करने के लिए प्रयोग करेंगे में पूछा गया था। फ़ाइल भी माना जाता है कि काफी बड़ा नहीं स्मृति में फिट करने के लिए सक्षम होने के लिए है और साक्षात्कारकर्ता वास्तव में एक डिस्क पर समाधान के लिए देख रहा था।

बी-ट्री एक पर डिस्क डेटा संरचना है?

एक द्विआधारी खोज वृक्ष एक में स्मृति डेटा संरचना है है ना?

22/02/2011 को 22:55
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


3 जवाब

वोट
1

दोनों सिर्फ डेटा संरचनाओं हैं और दोनों पर डिस्क या में स्मृति हो सकता है। यह आप उन्हें कैसे उपयोग करने के लिए चुनते हैं पर निर्भर करता है।

Btw, बी पेड़ पर डिस्क संरचना के लिए एक आवश्यकता से प्रेरित थे। द्विआधारी खोज के पेड़ सिर्फ बी पेड़ की एक विशेष मामला है, एक तरह से कर रहे हैं।

22/02/2011 को 23:01
का स्रोत उपयोगकर्ता

वोट
2

आप एक डेटा संरचना है कि डिस्क स्थान का एक नोड एक के लिए पेज के नक्शे का उपयोग करना चाहते। इस डिस्क गतिविधि कम कर देंगे।

क्योंकि एक बी पेड़ अक्सर इस के लिए प्रयोग किया जाता है। देखें http://en.wikipedia.org/wiki/B-tree विशेष रूप से "एक क्रमबद्ध फ़ाइल खोज करने के लिए समय" अनुभाग में,।

22/02/2011 को 23:01
का स्रोत उपयोगकर्ता

वोट
4

वहाँ वास्तव में दो अलग अलग संभव यहाँ सवाल कर रहे हैं:

  1. एक बड़े पैमाने पर फ़ाइल, और एक शब्द को देखते हुए, आप कैसे की जाँच करता है, तो शब्द फ़ाइल में मौजूद हैं?

  2. एक बड़े पैमाने पर फ़ाइल को देखते हुए, कैसे तुम इतनी है कि आप कुशलतापूर्वक जाँच कर सकते हैं एक मनमाना शब्द फ़ाइल में मौजूद रहने पर एक सूचकांक बनाऊं?

पहली समस्या कुशलतापूर्वक बोयर-मूर और फ़ाइल के माध्यम से एक रेखीय खोज के साथ हल किया गया है। यदि आप केवल एक बार खोज कर रहे हैं, एक सूचकांक के निर्माण समय की एक पूरी बर्बादी है।

दूसरी समस्या के बारे में, यह लग रहा है जैसे साक्षात्कारकर्ता वास्तव में बी पेड़ धक्का है।

22/02/2011 को 23:03
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more