सीधे मुख्य सामग्री पर जाएं

Featured Post

software requirement in hindi

External sorting algorithm | External sorting in hindi

 आज हम Relational database management system (RDBMS)  में external sorting algorithm और external sorting example के बारे मे जानेगे क्या होता है तो चलिए शुरु करते हैं:-

External sorting algorithm:-

Sorting से तात्पर्य किसी निश्चित फील्ड की वैल्यू के अनुसार डेटाबेस फाईल के सारे रिकॉर्ड्स को एक निश्चित क्रम में जमाना है। यह क्रम आरोही (ascending) या अवरोही (descending) हो सकता है । सॉर्टिंग दो प्रकार की होती है , प्रथम आन्तरिक सॉर्टिंग तथा द्वितीय बाह्य सॉर्टिंग । जो डेटाबेस फाईलें मुख्य मैमोरी अर्थात् आन्तरिक मैमोरी में जाती हैं अर्थात् छोटी होती हैं , ऐसी फाईलों आन्तरिक मैमोरी में ही सॉर्ट किया जाता है इस प्रकार की सॉर्टिंग को आन्तरिक सॉर्टिंग कहा जाता है । ऐसी डेटाबेस फाईलें जो आन्तरिक मैमोरी में समा नहीं सकती हैं उन्हें बाह्य मैमोरी की सहायता से सॉर्ट किया जाता है , इस प्रकार की सॉर्टिंग को बाह्य सॉर्टिंग (external sorting) कहा जाता है ।
क्वैरी प्रोसेसिंग अर्थात् क्वैरी की प्रक्रिया के अन्दर सॉर्टिंग की एल्गोरिथ्य एक प्रमुख भूमिका निभाती है । क्वैरी प्रोसेसिंग के अन्तर्गत प्रयोग की जाने वाली एल्गोरिथ्म में यह एक प्राथमिक एल्गोरिथ्य है । क्वैरी के अन्तर्गत यदि user द्वारा रिकॉर्ड्स के सॉर्टिग की मांग की जाती है तो एस.क्यू एल . के द्वारा रिकॉर्ड्स को सॉर्ट किया जाता है । डेटाबेस की बड़ी फाइलें जो कि डिस्क पर संचित ( stored ) हैं तथा वे मुख्य मैमोरी में पूरी तरह से समा नहीं सकती ऐसी डेटाबेस फाईलों को बाह्य सॉर्टिंग का प्रयोग करके सॉर्ट किया जाता है ।
इस प्रकार की सॉर्टिंग के अन्तर्गत सॉर्ट - मर्ज पद्धति अपनाई जाती है । इसके अन्तर्गत मैमोरी में बफर स्पेस अर्थात् खाली जगह रोक ली जाती है तथा बड़ी डेटाबेस फाईल को छोटी - छोटी उप फाईलों ( sub files ) में विभाजित किया जाता है तथा उन्हें इस बफर स्पेस में लोड किया जाता है । इन उप - फाईलों को एक - एक करके सॉर्ट कर उन्हें आपस में मर्ज कर दिया जाता है । इस पद्धति की एल्गोरिथ्म में दो स्थितियां होती हैं , प्रथम स्थिति उप - फाईलों को सॉर्ट करना तथा द्वितीय स्थिति सॉर्ट की हुई उप - फाईलों को आपस में मर्ज करके एक सॉर्टेड फाईल का निर्माण करना है । 

Types of external sorting: -

1. प्रथम स्थिति : उप - फाईलों को सॉर्ट करना 
2. द्वितीय स्थिति : उप - फाईलों को आपस में मर्ज करना

1. प्रथम स्थिति : उप - फाईलों को सॉर्ट करना (1. First Position: Sorting Subfiles):-

बाह्य सॉर्टिंग की इस स्थिति में वे उप - फाईलें जो आन्तरिक मैमोरी अर्थात् मुख्य मैमोरी के बफर स्पेस में आ सकती हैं को बफर स्पेस में लोड किया जाता है । इन उप - फाईलों को आन्तरिक सॉर्ट एल्गोरिथ्म का प्रयोग करके सॉर्ट किया जाता है । बाद में इन सॉर्ट की हुई उप - फाईलों को पुनः डिस्क पर अर्थात् बाह्य मैमोरी में अस्थाई रूप से संचित किया जाता है । 

2. द्वितीय स्थिति : उप - फाईलों को आपस में मर्ज करना (Second Status: Merging Sub-Files):-

बाह्य सॉर्टिंग की इस स्थिति में बाह्य मैमोरी में अस्थाई रूप से संचित उप फाईलों को एक या अधिक हस्तान्तरण में मर्ज किया जाता है । प्रत्येक हस्तान्तरण में एक साथ मर्ज की जाने वाली उप - फाईलों की संख्या को degree of merging ( dm ) कहा जाता है । 

external sorting Algorithm : -

Step 1 - Read data from database 
Step 2- Create buffer space in memory Step 
3 - Divide database in sub - files according to the buffer space 
Step 4- Sort sub - files using internal sorting algorithm 
Step 5- Merge the sorted sub - files using merging algorithm 


टिप्पणियाँ

इस ब्लॉग से लोकप्रिय पोस्ट

foxpro commands in hindi

आज हम computers in hindi मे  foxpro commands  क्या होता है उसके कार्य के बारे मे जानेगे?   foxpro all commands in hindi  में  तो चलिए शुरु करते हैं-   foxpro commands in hindi:-  (1) Clear command in foxpro in hindi:-  इस  command  का प्रयोग  foxpro  की main स्क्रीन ( जहां रिकॉर्ड्स / Output प्रदर्शित होते हैं ) को Clear करने के लिए किया जाता है ।  (2) Modify Structure in foxpro in hindi :-  इस  command  का प्रयोग वर्तमान प्रयुक्त  डेटाबेस  फाईल के स्ट्रक्चर में आवश्यक परिवर्तन करने के लिए किया जाता है । इसके द्वारा नये फील्ड भी जोड़े जा सकते हैं तथा पुराने फील्ड्स को हटाया व उनके साईज़ में भी परिवर्तन किया जा सकता है ।  (3) Rename in foxpro in hindi :-  इस  command  के द्वारा किसी  database  file का नाम बदला जा सकता है जिस फाईल को Rename करना हो वह मैमोरी में खुली नहीं होनी चाहिए ।   Syntax : Rename < Old filename > to < New filename >  Foxpro example: -  Rename Student.dbf to St.dbf (4) Copy file in foxpro in hindi :- इस command के द्वारा किसी एक डेटाबेस फाईल के रिकॉ

foxpro data type in hindi । फॉक्सप्रो

 आज हम computers in hindi मे फॉक्सप्रो क्या है?  Foxpro data type in hindi  कार्य के बारे मे जानेगे? How many data types are available in foxpro?    में  तो चलिए शुरु करते हैं-    How many data types are available in foxpro? ( फॉक्सप्रो में कितने डेटा प्रकार उपलब्ध हैं?):- FoxPro में बनाई गई डेटाबेस फाईल का एक्सटेन्शन नाम .dbf होता है । foxpro data type in hindi (फॉक्सप्रो डेटा प्रकार) :- Character data type Numeric data type Float data type Date data type Logical data type Memo data type General data type 1. Character data type :- Character data type  की फील्ड में अधिकतम 254 Character store किये जा सकते हैं । इस टाईप की फील्ड में अक्षर जैसे ( A , B , C , .......Z ) ( a , b , c , ...........z ) तथा इसके साथ ही न्यूमेरिक अंक ( 0-9 ) व Special Character ( + , - , / . x , ? , = ; etc ) आदि भी Store करवाए जा सकते हैं । इस प्रकार की फील्ड का प्रयोग नाम , पता , फोन नम्बर , शहर का नाम , पिता का नाम , माता का नाम आदि संग्रहित करने के लिए किया जाता है । 2. Numeric data type :- Numeric da

Management information system (MIS in hindi)

What is Management Information Systems (MIS) in hindi ? Introduction to management information system (MIS in hindi):-  बिजनेस प्रॉब्लम का समाधान प्राप्त करने के लिए युजर, तकनीक और प्रॉसीजर (procedure) एक साथ मिलकर  कार्य करते हैं। यूूूूजर तकनीक और प्रॉसीजर के सकलन को Information system  कहते हैं।   management information system definition :- जब इनफॉर्मेशन सिस्टम में निहित सभी भाग एक अनुशासन (Discipline) विधि से किसी बिजनेस प्रॉब्लम को हल करते हैं तो इस प्रक्रिया को Management information system ( MIS in hindi ) कहते हैं।   MIS कोई नवीन व्यवस्था नहीं है, कंप्यूटर के आगमन से पूर्व व्यवसाय की गतिविधियों का योजना निर्धारण और नियन्त्रण करने का कार्य इसी प्रकार की MIS विधि से ही सम्पन्न किया जाता था।  कंप्यूटर ने इस MIS व्यवस्था में नवीन आयामों  जैसे, गति (speed), शुद्धता (accuracy) और वृहद मात्रा में डेटा समापन को भी सम्मिलित कर दिया गया है। management, Information और system    को कंप्यूटर की सहायता से मिश्रित व्यावसायिक गतिविधियों को सम्पन्न किया जाता है।  किसी ऑर्गेनाइजेशन की ऑ