ደርድር አዋህድ: ወደ ስልተ መግለጫ እና ሌሎች ዓይነቶች ውሂብ ከመደርደር ከ ልዩነቶች

የተለያዩ ፕሮግራሞች ልማት ሁልጊዜ ማለት ይቻላል በፕሮግራም ቅደም ውስጥ ብዙ የተለያዩ አቀማመጥ ዘዴዎች ንጥረ ነገሮች አሉ የፍለጋ ክወና ወዘተ አፈጻጸም, ዛሬ ለማሻሻል አፈጻጸም ስልተ እንዲያመቻቹ መደርደር አጠቃቀም መፈጸም አለበት ናቸው: .. አንድ ቁልፍ, ወዘተ ደርድር ጋር, ዓይነት አዋህድ .. ቀዶ ስብስብ ይወክላል, የውጽአት ይህም ሲወጣ ወይም ሲወርድ ቅደም ተከተል-ዓይነት ነገሮችን ይመራል - ወደ መስፈርቶች ላይ በመመስረት nkretnoy ተግባር.

ሁሉም የተለያዩ መደርደር ስልተ በአንድ የተወሰነ ቅደም ድርድሮች እና አቀማመጥ ፋይሎችን ማዘዝ: በሁለት ምድቦች ሊከፈል ይችላል. የነገሮች የመጀመሪያው ዓይነት ብቻ ማኅደረ ትውስታ ውስጥ አይደለም ዝንባሌ, ነገር ግን በቀጥታ ክፍት ነው ተሸካሚ ላይ መሆኑን መዳረሻ ሊሰጡ ይችላሉ. የነገሮች ሁለተኛው ምድብ ተጨባጭ ውስጥ መሆን አለበት: ዲስክ ወይም ቴፕ.

ፋይሎች በሚለው ቅደም ተከተል አደራደር ንጥረ ነገሮች አደራደር እና አካባቢ መካከል ያለው ቁልፍ ልዩነት በድርድሩ ሁሉም አባላት እነሱ ሊደረስባቸው ጊዜ በማንኛውም ጊዜ የሚገኙ ናቸው, ስለዚህ ድርደራ ሂደት ውስጥ unavailability ጋር የተያያዙ መቋረጥ ያለ የማስነሻ ሂደት በኋላ ወዲያውኑ የሚጀምረው ነው አባል. በተመሳሳይ ጊዜ, በማንኛውም ጊዜ ፋይሎችን አባላት ብቻ የተወሰነ ስብስብ መዳረሻ ያለጥያቄ ይችላል ያስተዳድሩ.

በጣም ብዙ ፋይሎችን በአንድ ቅደም ዝግጅት መርሆዎች መካከል መሠረታዊ ንጥረ ነገሮች ላይ የተገነቡ ነው, ይህም ዓይነት ማዋሃድ ለማስተዳደር ተጠቅሟል. በአጠቃላይ, እንደ ሊገለጽ ይችላል ድርደራ ሂደት እንደሚከተለው የተወሰነ ውሂብ ክፍል መመደቡን እና ቁልፍ ሆኖ ያገለግላል. ለምሳሌ ያህል, የተወሰነ ጠቋሚ መልዕክት ንጥሎች ከመደርደር ምሳሌ እንመልከት. በዚህም ምክንያት, ወደ ስልተ መረጃ ሙሉ ትንታኔ ለማድረግ አይደለም, ነገር ግን ከፍተኛ ዕድል ጋር አስፈላጊውን ንጥረ ይደረድራቸዋል.

ቀጥተኛ መዳረሻ አቅርቦት ጋር ያለውን ፋይል ላይ ቅደም ተከተል የሌላቸውን ፋይሎች መካከል ያለው ዋና ልዩነት እነሱ ቋሚ ቀጥተኛ መዳረሻ ለማደራጀት አስቸጋሪ ነው ብዙሃን ላይ ሊቀመጥ የሚችል ነው. በተጨማሪ, እነዚህ ፋይሎች አብዛኛውን ጊዜ የተከማቸ መዝገቦች የሚሆን ቋሚ ርዝመት አይጠቀሙ. ብቻ ሁለት ሁኔታዎች ላይ ጥቅም ላይ ቅደም ተከተል የሌላቸውን ፋይሎች እነዚህ ገፅታዎች ምክንያቱም:

- አስፈላጊ ከሆነ, ለመጠቀም መረጃ ሞደም, በ የተከታታይ መዳረሻ ላይ የተመሠረተ;

- አመቺ ጊዜ ተለዋዋጭ ርዝመት መዝገቦችን መጠቀም.

ዘመናዊ ሶፍትዌር ውስጥ በጣም ብዙውን ጊዜ ጥቅም ላይ መደርደር ማዋሃድ. ይህ ቅደም ተከተል የሌላቸውን ፋይሎች መብዛት ምክንያት ነው. ለምሳሌ ያህል, ማለት ይቻላል, ሁሉም የጽሁፍ ፋይሎችን ወጥ ናቸው. የውሂብ ፋይል እንደ ከግምት በቅደም ተከተል ተደራጅተው ፋይል ምቾት ቢሆንም, እንዲህ ያለ አቀራረብ የማይቻል, የቲ ነው. ያድርጉ. ሁሉም የፋይሉ ክፍሎች ወደ በአካል ወደ የሃርድዌር አድራሻ የማይቻል ነው.

mergesort እንዲያውም, ብቸኛው መንገድ ቅደም ተከተል የሌላቸውን ፋይሎች ለመደርደር, ሆነ. ዛሬ ቅደም ተከተል የሌላቸውን ፋይሎች ማደራጀት ሌሎች መንገዶችም አሉ እውነታ ቢሆንም, ይህ ዘዴ አሁንም በጣም ታዋቂ አንዱ ነው. ደርድር በተፈጥሮ መረጃ የድምጽ መጠን ጋር እኩል ሁለት ክፍሎች መለያየት ፋይል ያመለክታል ማዋሃድ. በተጨማሪም, ፋይሉን እያንዳንዱ ቅጽበት ላይ ይገኛሉ ናቸው ሰዎች እያንዳንዳቸው ንጥረ ቀስ በቀስ ንባብ አለ. ታዝዟል ንጥረ ተጨማሪ ሁለት ተመሳሳይ መጠን ያላቸው የተከፈለ ነው በሦስተኛው ፋይል ውስጥ ቅደም ተከተል, ዝግጅት ነው. በመሆኑም, እና ዓይነት ማዋሃድ. ፓስካል, ሲ, መሰረታዊ - በጣም የታወቀ የፕሮግራም ቋንቋዎች collating ቅደም ተከተል ፋይሎች የዚህ ዓይነት አፈጻጸም ይደግፋሉ.