यह वीडियो फाइल ऑर्गेनाइजेशन के विभिन्न मेथड्स जैसे हीप, सीक्वेंशियल, इंडेक्स, हैश और बी-प्3 के बारे में हिंदी में समझाता है।
Key Takeaways
- फाइल ऑर्गेनाइजेशन में रिकॉर्ड्स को ब्लॉक्स में स्टोर करना आवश्यक है।
- हीप फाइल मेथड सरल है लेकिन सर्चिंग में कठिनाई होती है।
- सीक्वेंशियल फाइल मेथड सॉर्टेड डेटा स्टोर करता है लेकिन इंसर्शन महंगा होता है।
- लिंक्ड लिस्ट का उपयोग सीक्वेंशियल फाइल के इंसर्शन को आसान बनाता है।
- इंडेक्स, हैश और बी-प्3 मेथड्स फाइल ऑर्गेनाइजेशन की दक्षता बढ़ाते हैं।
What the video covers
- डेटाबेस में फाइल ऑर्गेनाइजेशन का परिचय और डिस्क पर रिकॉर्ड्स के ब्लॉक्स में स्टोर होने का तरीका।
- हीप फाइल मेथड में रिकॉर्ड्स का डायरेक्ट स्टैकिंग मेथड से इंसर्शन और गार्बेज कलेक्शन की प्रक्रिया।
- सीक्वेंशियल फाइल मेथड में रिकॉर्ड्स को प्राइमरी की के आधार पर सॉर्टेड ऑर्डर में ब्लॉक्स में स्टोर करना।
- सीक्वेंशियल मेथड में रिकॉर्ड इंसर्शन की समस्या और शिफ्टिंग की लागत।
- लिंक्ड लिस्ट फॉर्म में सीक्वेंशियल फाइल को स्टोर करने का तरीका और पॉइंटर्स का उपयोग।
- सीक्वेंशियल फाइल में सर्चिंग के लिए ब्लॉक सर्च और बाइनरी सर्च का उपयोग।
- हीप और सीक्वेंशियल मेथड की सीमाएं और उनकी दक्षता पर प्रभाव।
- इंडेक्स, हैश और बी-प्3 मेथड्स के माध्यम से फाइल ऑर्गेनाइजेशन को बेहतर बनाने की आवश्यकता।
Chapters
- 00:00फाइल ऑर्गेनाइजेशन का परिचय और डिस्क ब्लॉक्स
- 00:37फाइल ऑर्गेनाइजेशन के मेथड्स का अवलोकन
- 01:13हीप फाइल मेथड और स्टैकिंग
- 01:48गार्बेज कलेक्शन और रिकॉर्ड डिलीशन
- 02:20सीक्वेंशियल फाइल मेथड का परिचय
- 02:48सीक्वेंशियल फाइल में रिकॉर्ड स्टोरेज और सॉर्टिंग
- 03:21सीक्वेंशियल फाइल में इंसर्शन की समस्या
- 03:55लिंक्ड लिस्ट फॉर्म में सीक्वेंशियल फाइल
- 04:28सीक्वेंशियल फाइल में सर्चिंग मेथड
- 05:01फाइल ऑर्गेनाइजेशन के उन्नत मेथड्स: इंडेक्स, हैश, बी-प्3
Full Transcript — Download SRT & Markdown
Speaker A
हाय, टुडे हम फाइल ऑर्गेनाइजेशन सीखने वाले हैं। तो अगर आप देखें तो आपका डेटाबेस किस फॉर्मेट में होता है? टेबल फॉर्मेट में आपका एजिस्ट करता है। और इस टेबल फॉर्मेट डेटाबेस को आप डिस्क में स्टोर करते हैं। और जो डिस्क होता है, जो हमने लास्ट क्लास में देखा था, जो डिस्क होता है उसमें बहुत सारे ट्रैक होते हैं। और ये ट्रैक जो है, वो कुछ ब्लॉक्स में डिवाइडेड होता है। और इन ब्लॉक्स में जो भी आपके ब्लॉक्स हैं, इसमें आपका जो फाइल है वह स्टोर होता है।
Speaker A
बट फाइल में स्टोर का मीनिंग क्या है? कि इसका जो रिकॉर्ड्स हैं, तो रिकॉर्ड्स क्या होंगे? जैसे मान लो यह आपका एक टेबल है जिसमें ए, बी, सी एट्रिब्यूट हैं। सेकंड रिकॉर्ड होगा। तो यह रिकॉर्ड ब्लॉक्स में स्टोर कैसे होते हैं, वो हम फाइल ऑर्गेनाइजेशन में देखेंगे।
Speaker A
सो फाइल इज ऑर्गेनाइज्ड लॉजिकली एज अ सीक्वेंस ऑफ रिकॉर्ड्स एंड द रिकॉर्ड्स आर मैप ऑन टू डिस्क ब्लॉक्स। और इन मेथड से और भी मेथड हैं, बट मेनली हम ये मेथड की बात करेंगे।
Speaker A
जैसे फर्स्ट मेथड है हीप फाइल मेथड। इसके थ्रू हम देखेंगे कैसे आपका रिकॉर्ड ब्लॉक्स में स्टोर होता है। फिर सीक्वेंशियल फाइल मेथड से देखेंगे, फिर इंडेक्स से देखेंगे, हैश से देखेंगे, फिर बी प् 3 से देखेंगे। तो फर्स्ट मेथड आपका है हीप फाइल और पाइल मेथड।
Speaker A
इसमें क्या होगा कि जो आपके ब्लॉक्स हैं, मैंने यह जो आपका ट्रैक था, इसको मैंने ऐसे हॉरिजॉन्टल कर लिया है। तो इसमें जो इंशन होगा रिकॉर्ड का वो ऐसे होगा कि डायरेक्ट स्टैकिंग मेथड से होगा। स्टैकिंग मेथड मतलब जस्ट उसका आपको फर्स्ट रिकॉर्ड मिला उसको आपने यहां पर डाल दिया, फिर सेकंड रिकॉर्ड मिला आपने यहां कर दिया, फिर थर्ड रिकॉर्ड मिला आपने यहां कर दिया, फिर फोर्थ रिकॉर्ड मिला आपने यहां कर दिया। ठीक है? तो इस तरीके से स्टैकिंग मेथड से आपका इसमें रिकॉर्ड का इंसर होता है।
Speaker A
कोई ऑर्डर इसमें नहीं होता। जब भी आपको कोई डिलीट करना होगा इस रिकॉर्ड को तो क्या होता है कि हर एक रिकॉर्ड में एक फील्ड होती है। तो फील्ड में जो है जीरो व डिनोटेड होता है। तो हम यह मानते हैं डिली अगर ट्रू है तो हम मानते हैं कि यह डिलीटेड है। तो जहां जहां वन है वो रिकॉर्ड होते हैं, जो जीरो है वो रिकॉर्ड डिलीटेड नहीं है। बट फिजिकली यह रिकॉर्ड एजिस्ट करते हैं। और लॉजिकली हम कहते हैं कि हां यह डिलीट हो गए। बट अगर फिजिकली भी हमें डिलीट करना है तो उसके लिए हम क्या यूज करते हैं? हीप मेथड में गार्बेज कलेक्शन।
Speaker A
तो गार्बेज कलेक्शन क्या करता है? जो ऑलरेडी डिलीटेड रिकॉर्ड्स हैं और फिजिकली एजिस्ट कर रहे हैं ब्लॉक में, हम उसको रिमूव कर देते हैं। और उससे क्या होगा कि जो डिलीटेड नहीं है वही रिकॉर्ड आपका ब्लॉक में एजिस्ट करेगा। और जब भी आपको डिस्क से मेमोरी में आपका ये डिस्क है, डिस्क से मेमोरी में कोई डाटा ट्रांसफर करना है, एक्सचेंज करना है, तो वो किसके थ्रू होता है? ब्लॉक के थ्रू। इसलिए आपके वही रिकॉर्ड ब्लॉक में होने चाहिए जो आप यूज करना चाह रहे हैं। ठीक है? जो डिलीटेड है वो नहीं होंगे।
Speaker A
अगर वह रहेंगे तो एफिशिएंसी जो है आपकी डिक्रीज होगी। बट हीप फाइल मेथड में प्रॉब्लम क्या है कि आपका ये सॉर्टेड नहीं है एक तो। और जो भी आपको रिकॉर्ड मिल रहा है आप उसको कर रहे, इसमें सर्चिंग इज वेरी डिफिकल्ट टास्क।
Speaker A
फिर नेक्स्ट मेथड है आपका सीक्वेंशियल फाइल मेथड। सीक्वेंशियल फाइल मेथड में हम क्या करते हैं कि जो आपका रिकॉर्ड्स है, मान लो एक रोल नंबर है, फिर नेम है, ठीक है, फिर उसके मार्क्स हैं किसी स्टूडेंट के।
Speaker A
तो पहले तो हम उसको सॉर्टेड फॉर्म में कर लेते हैं। सीक्वेंशियल में आप एक और मेथड है कि आप उनको किसी की वैल्यूज पे, की वैल्यूज में जो है, जैसे इसमें हमारा की वैल्यू क्या है? रोल नंबर, मतलब प्राइमरी की की बात करते हैं। और उसके बेस पे हम जो है इसमें रिकॉर्ड स्टोर करते हैं। ठीक है? r0, r1, r2 तो की वैल्यूज पे रिकॉर्ड स्टोर करते हैं।
Speaker A
तो सीक्वेंशियल फाइल मेथड क्या है? रिकॉर्ड्स आर स्टोर्ड इन सीक्वेंशियल ऑर्डर अकॉर्डिंग टू द वैल्यू ऑफ सर्च की ऑफ ईच रिकॉर्ड। तो सर्च की एक्चुअली हम प्राइमरी की को लेते हैं। और जब भी हम सीक्वेंशियल ऑर्डर से हम इसमें स्टोर करते हैं तो हम अजूम करते हैं कि सॉर्टेड ऑर्डर में है। तो ऑन द बेस ऑफ प्राइमरी की ये सॉर्टेड है।
Speaker A
तो फ 001 मार्क्स है 58, फिर नेक्स्ट आपका क्या आएगा? 02 एक्स वाई जेड नेम है, मार्क्स है 98। ठीक है? फिर ऐसे 003 आएगा। तो ऐसे सीक्वेंशियल ऑर्डर में जो है एक्स ए ए मार्क्स है 90। तो जो प्राइमरी की के बेस पे हम इसे सॉर्ट कर लेंगे। और इसी ऑर्डर में हम जो है ब्लॉक्स में स्टोर करते हैं। दैट इज सीक्वेंशियल फाइल मेथड।
Speaker A
बट इसमें प्रॉब्लम क्या है? मान लो r0 जो है 001 को स्टोर करता है, यह 002 को, यह 003 को। ठीक है? फिर आपका यह 004 को करता है। फिर यह ब्लॉक यहां फिनिश हो जा रहा है। फिर यहां से नेक्स्ट ब्लॉक स्टार्ट हो रहा है b2।
Speaker A
तो जैसे ही कोई नया एलिमेंट आया, मान लो यहां पे आपने 005 स्टोर कर रखा है। हम अजूम करते हैं। और नेक्स्ट आपको एक रिकॉर्ड आया 004 रोल नंबर का। अब आपको टेबल में तो इंसर्ट करना इजी है, बट डिस्क में जब आप सीक्वेंस मेथड से आप इसे इंसर्ट करेंगे तो आप देखेंगे आपको 003 और 005 के बीच में इंसर्ट करना है।
Speaker A
तो आपको क्या है शिफ्टिंग परफॉर्म करना पड़ेगा। और जब आप शिफ्टिंग परफॉर्म करेंगे तो वह काफी कॉस्टली हो जाएगा। [संगीत] तो हम क्या करते हैं कि इसको हम लिंकलिस्ट फॉर्म में स्टोर करते हैं। सीक्वेंशियल फाइल को। तो वह हमें जो है थोड़ा सा एक एज प्रोवाइड करती है। इसमें हम पॉइंट्स ले लेते हैं।
Speaker A
और पॉइंटर क्या करता है कि जैसे ही आपका न्यू आइटम आया, यह इसको पॉइंट करेगा 002 को, फिर ये पॉइंट करेगा 003 को। ठीक है? फिर नेक्स्ट आपने 005 ले रखा था, हमने ये अजूम। तो ये 005 को पॉइंट करेगा। पर जब रिकॉर्ड आप 004 का आएगा तो यह क्या करेगा? यह पॉइंटर यहां से हटा करके यह पॉइंट कर देगा 004 को। और 004 फिर पॉइंट करेगा किसको? 005 को। और 005 फिर नेक्स्ट आपका जो नेक्स्ट नल वैल्यू हो उसको पॉइंट करेगा।
Speaker A
तो इस तरीके से सीक्वेंशियल फाइल मेथड से हम जो है रिकॉर्ड्स को ब्लॉक्स में स्टोर कर देते हैं। इसमें जो सर्चिंग मेथड क्या होता है कि पहले आप वो ब्लॉक सर्च करेंगे जिसमें आपको फाइंड करना है। और क्योंकि यह सॉर्टेड ऑर्डर में है तो विदिन ब्लॉक आप बाइनरी सर्च यूज कर लेंगे ताकि इफेक्टिवली आप इसको सर्च कर सके उस रिकॉर्ड को।
Speaker A
सो दिस इज सीक्वेंशियल मेथड। बट इट इज आल्सो नॉट मोर इफेक्टिव। इसको और बेटर बनाने के लिए हम इंडेक्स, हैश और बी प्टी मेथड यूज करते हैं। थैंक यू।
Speaker A
के बेस पे हम इसे सॉर्ट कर लेंगे और इसी ऑर्डर में हम जो है ब्लॉक्स में स्टोर करते हैं दैट इज सीक्वेंशियल फाइल मेथड बट इसमें प्रॉब्लम क्या है मान लो r0 जो है 001 को स्टोर करता है यह 002 को यह 003 को
Speaker A
ठीक है फिर आपका यह 004 को करता है फिर यह ब्लॉक यहां फिनिश हो जा रहा है फिर यहां से नेक्स्ट ब्लॉक स्टार्ट हो रहा है b2 तो जैसे ही कोई नया एलिमेंट आया मान लो यहां पे आपने 005 स्टोर कर रखा है
Speaker A
हम अजूम करते हैं और नेक्स्ट आपको एक रिकॉर्ड आया 004 रोल नंबर का अब आपको टेबल में तो इंसर्ट करना इजी है बट डिस्क में जब आप सीक्वेंस मेथड से आप इसे इंसर्ट करेंगे तो आप देखेंगे आपको 003 और 005 के
Speaker A
बीच में इंसर्ट करना है तो आपको क्या है शिफ्टिंग परफॉर्म करना पड़ेगा और जब आप शिफ्टिंग परफॉर्म करेंगे तो वह काफी कॉस्टली हो जाएगा [संगीत] तो हम क्या करते हैं कि इसको हम लिंकलिस्ट फॉर्म में स्टोर करते हैं सीक्वेंशियल फाइल को तो वह हमें
Speaker A
जो है थोड़ा सा एक एज प्रोवाइड करती है इसमें हम पॉइंट्स ले लेते हैं और पॉइंटर क्या करता है कि जैसे ही आपका न्यू आइटम आया यह इसको पॉइंट करेगा 002 को फिर ये पॉइंट करेगा 003 को ठीक है फिर
Speaker A
नेक्स्ट आपने 005 ले रखा था हमने ये अजूम तो ये 005 को पॉइंट करेगा पर जब रिकॉर्ड आप 004 का आएगा तो यह क्या करेगा यह पॉइंटर यहां से हटा करके यह पॉइंट कर देगा 004 को और 004 फिर पॉइंट करेगा किसको 005
Speaker A
को और 005 फिर नेक्स्ट आपका जो नेक्स्ट नल वैल्यू हो उसको पॉइंट करेगा तो इस तरीके से सीक्वेंशियल फाइल मेथड से हम जो है रिकॉर्ड्स को ब्लॉक्स में स्टोर कर देते हैं इसमें जो सर्चिंग मेथड क्या होता है
Speaker A
कि पहले आप वो ब्लॉक सर्च करेंगे जिसमें आपको फाइंड करना है और क्योंकि यह सॉर्टेड ऑर्डर में है तो विदन ब्लॉक आप बाइनरी सर्च यूज कर लेंगे ताकि इफेक्टिवली आप इसको सर्च कर सके उस रिकॉर्ड को सो दिस इज सीक्वेंशियल मेथड बट इट इज
Speaker A
आल्सो नॉट मोर इफेक्टिव इसको और बेटर बनाने के लिए हम इंडेक्स हैश और बी प्टी मेथड यूज करते हैं थैंक यू
Topics:फाइल ऑर्गेनाइजेशनहीप फाइल मेथडसीक्वेंशियल फाइलडेटाबेसरिकॉर्ड स्टोरेजगार्बेज कलेक्शनलिंक्ड लिस्टइंडेक्सिंगहैशिंगबी-प्3 ट्री











