ධූරාවලි දත්ත ආකෘතිය

වස්තූන් බොහෝ දුරට ධූරාවලිය හඳුන්වනු ලබන එවැනි සබඳතා, දක්නට ලැබේ. එය සාමාන්යයෙන් "අර්ධ-මුළු" ලෙස එවැනි සම්බන්ධයක්, යටත් හෝ සබඳතා වර්ග ඇති සම්බන්ධය දක්වා අඩු වෙයි. සමාන සබඳතා සිටින බව වස්තූන්, එකම එක ශීර්ෂයක් වෙනත් ඕනෑම ශීර්ෂයක් සඳහා යටත් නොවේ සහිත, බව නියමයෙන් ප්රස්තාරය යන නමින් නම් කර තිබූ ගසක්, සාදයි. මෙම node එකක් මතම ඊට අදාල ගස මූල ලෙස හැඳින්වේ. පහත සඳහන් පරිදි අනෙකුත් ශීර්ෂයන් අතර අන්තර් ක්රියාත්මක වේ: වෙනත් ඕනෑම ශීර්ෂයක් පමණක්, ඉහළ එය ඉහත පිහිටි එක් වලට යටත් වේ. සංකල්පමය, ක්රමික දත්ත ආකෘතිය තනි හෝ කිහිපයක් තනි ගස් බවට සම්බන්ධතා වර්ග සම්බන්ධ බව වාර්තා වර්ග මාලාවක් ලෙස අවබෝධ කර ගත හැකි ය. මෙම ක්රමය තුල දී, "එක් කිහිපයක්" අනුව බැඳුම්කර සියළු වර්ග පිහිටුවා ඇති අතර, ප්රස්තාරය ඊතල ද සහභාගී වේ. එය ක්රමික දත්ත ආකෘතිය වස්තූන් අතර ඇති සම්බන්ධතාවය මේ ආකාරයේ ඇති බව හැරෙනවා, දෙකම පවුල් ගසට, කෙසේ වෙතත්, එකක් හැර: එහි එක් එක් යටත් වස්තුව සඳහා ප්රධාන විෂය පමණයි. ඒ, එවැනි ය දත්ත ආකෘතිය වර්ග දත්ත සමුදාය වස්තූන් අතර සන්නිවේදන දෙකක් පමණක් ඇති කිරීමට ඉඩ "එක් එක්" හෝ "එක බොහෝ". සාරය ක්රමික දත්ත එනම්, ප්රවේශ පමණක් මීට පෙර අර්ථ සබඳතා උපකාරයෙන් හැකි වන අතර, නාවික දත්ත පදනම වේ.

අවස්ථාවට අනුරූපන සිදු නම්, සන්නිවේදන සාමාන්යයෙන් "ගොඩක් කිහිපයක් කරන්න." අවශ්ය මෙම සීමාවන් ඉවත් කිරීම සඳහා, එය පහසුකම් අනුපිටපතක් ලෙස, එවැනි විසඳුමක් ලබාදීමට හැකි ය. කෙසේ වෙතත්, වස්තූන් පිටපත් සඳහා හිඟයක් ඇති: තොරතුරු අනනුකූලතාවක් ලෙස පෙනී යා හැකිය. ධූරාවලි දත්ත ආකෘතිය වැනි එහි ස්වභාවය සංචලනය නිසා යම් නිශ්චිත සබැඳි ඔස්සේ පහසුවෙන් ප්රවේශ සහතික ලෙස වාසි ඇත. කෙසේ වෙතත්, ඇය සහ අවාසි තිබෙනවා. ඔවුන් දෙමාපියන් කිහිප වස්තුව ඉදිරියේ මෙන්ම, දත්ත සඳහා ප්රවේශ ලබා ගැනීමට නොහැකි වීම නො හැක්කක් බව සම්බන්ධයෙන් විශේෂයෙන්ම, දත්ත ආකෘතිය නම්යශීලී නොමැති සම්බන්ධ වේ. මීට පෙර සැලසුම් කර නොමැති බව ද එහි සම්මත විමසුම් අනුව නුසුදුසු බවට හැරෙනවා. ක්රමික ආදර්ශ දත්ත සමුදාය තවත් යට මරු පහරක් එල්ල වේ. එය පහළ ධූරාවලිය මට්ටම් වලින් තොරතුරු ලබා ගැනීම ඉහත පිහිටා ගැටිති විසින් එවන කළ නොහැකි යන කරුන තුල යි.

ධූරානුක්රමික ආකෘතිය තුල මූලික තොරතුරු ඒකක කොටස හා අදාල ක්ෂේත්රය ලෙස. පරිශීලකයාට ලබා ගත හැකි බව දත්ත බෙදිය නොහැකි කුඩාතම ඒකකය තීරණය කිරීම සඳහා ගනු ක්ෂේත්ර දත්ත යටතේ. අංශ සඳහා වර්ගය සහ කොටස උදාහරණයක් තීරණය කිරීම සඳහා ගනු ලබන පියවර. පත්කරන අංශය, වර්ගය එය රචනා කරන දත්ත වර්ග, පිළිබඳ ක්ෂේත්ර නම් එකතුවකි. උදාහරණයක් කොටස වන ක්ෂේත්ර යම් යම් විශේෂිත වටිනාකම් වලින් පිහිටුවා ගත්හ. ක්රමික දත්ත ආකෘතිය, ඉහත සඳහන් කළ පරිදි, ප්රස්තාරය දත්ත ව්යූහයක් හැඩය පිහිටුවා ඇත. අපි සංකල්පය මට්ටමක සලකා බලන්නේ නම්, එය ජාලය ආදර්ශ පමණක් විශේෂ අවස්ථාවක් වේ. ක්රමික ආකෘතිය vertices ඛණ්ඩවල වර්ගය සහ arcs අනුරූප - A "මව්-ළමා" තුළ වර්ගය සම්බන්ධතා. එහි එකම එක පිය විය හැකි කොටස-පැවත දී දැඩි පාලනය වේ. සාමාන්යයෙන්, යම් undirected සම්බන්ධ කොටගත් ප්රස්ථාරයක් සියලු අංශ බැම්මකින් බැඳෙන්නාක් ගසක් ව්යුහය, ඇත වැනි මෙම ආකෘතිය බලයි. ව්යුහය ධූරාවලිය දත්ත සමුදා වර්ගය ගස් යනු නියෝග කට්ටලයක් ඇතුළත් වේ. තුන්වන එසේ මත, සහ - ආදර්ශ ම දෙවන දෙවන මට්ටම වස්තූන්, මට්ටම් තුන්වන තබා එක් ප්රධාන පරමාර්ථය වන ඉහළ මට්ටමේ, ගස් ය.

මෙම ද්රව්ය වලින්, ඔබ ධූරාවලිය කවරේ දැයි කිසියම් අදහසක් ලබා ගත හැක දත්ත ව්යුහය.