මම සමහර පවුල් ගස් මෘදුකාංග (C ++ සහ Qt වලින් ලියා ඇත) හි සංවර්ධකයා වෙමි. මගේ ගනුදෙනුකරුවෙකු මට දෝෂ වාර්තාවක් තැපැල් කරන තුරු මට කිසිදු ගැටළුවක් නොවීය. ගැටළුව වන්නේ පාරිභෝගිකයාට තම දියණිය සමඟ දරුවන් දෙදෙනෙකු සිටීමයි. එහි ප්‍රති as ලයක් ලෙස දෝෂ නිසා ඔහුට මගේ මෘදුකාංගය භාවිතා කළ නොහැක.

එම දෝෂයන් වන්නේ පවුල් ප්‍රස්ථාරය සැකසීම පිළිබඳ මගේ විවිධ ප්‍රකාශයන් සහ වෙනස්වීම් වල ප්‍රති result ලයකි (නිදසුනක් ලෙස, චක්‍රයක් ඇවිදීමෙන් පසු, වැඩසටහන පවසන්නේ X ට Y හි පියා සහ සීයා විය නොහැකි බවයි).

සියලු දත්ත ප්‍රකාශයන් ඉවත් නොකර එම දෝෂ නිරාකරණය කරන්නේ කෙසේද?

පවුලේ ගසක් යනු කුමක්ද යන්න පිළිබඳව ඔබට (සහ / හෝ ඔබේ සමාගමට) මූලික වැරදි වැටහීමක් ඇති බව පෙනේ.

මට පැහැදිලි කර දීමට ඉඩ දෙන්න, මම (එහි නිෂ්පාදන වලින් එකක් ලෙස) එහි කළඹෙහි පවුල් ගසක් ඇති සමාගමක් සඳහා වැඩ කරන අතර, අපි සමාන ගැටළු සමඟ පොරබදමින් සිටිමු.

ගැටලුව, අපගේ නඩුවේදී සහ මම ඔබේ නඩුව ද උපකල්පනය කරමි, පවුලක් විය යුත්තේ කුමක් ද යන්න පිළිබඳව අතිශයින්ම මතයක් ඇති GEDCOM ආකෘතියෙන් ය. කෙසේ වෙතත්, මෙම ආකෘතියේ පවුල් ගසක් ඇත්ත වශයෙන්ම පෙනෙන්නේ කෙසේද යන්න පිළිබඳ දැඩි වැරදි වැටහීම් අඩංගු වේ.

GEDCOM හි සමලිංගික සම්බන්ධතා, ව්‍යභිචාරය වැනි නොගැලපීම් වැනි ගැටළු රාශියක් ඇත ... සැබෑ ජීවිතයේ දී ඔබ සිතනවාට වඩා බොහෝ විට සිදු වේ (විශේෂයෙන් 1700-1800 දක්වා කාලය තුළ).

සැබෑ ලෝකයේ සිදුවන දේට අපි අපගේ පවුල් ගස ආදර්ශනය කර ඇත්තෙමු: සිදුවීම් (නිදසුනක් ලෙස, උපත්, විවාහ, විවාහ ගිවිස ගැනීම, වෘත්තීය සමිති, මරණ, දරුකමට හදා ගැනීම ආදිය). තර්කානුකූලව කළ නොහැකි අය හැරෙන්නට අපි මේවාට කිසිදු සීමාවක් පනවන්නේ නැත (නිදසුනක් වශයෙන්, කෙනෙකුට තමාගේ මවුපියන් විය නොහැක, සබඳතාවලට පුද්ගලයන් දෙදෙනෙකු අවශ්‍ය වේ ...)

වලංගු කිරීම් නොමැතිකම අපට වඩාත් “සැබෑ ලෝකයක්”, සරල හා වඩා නම්‍යශීලී විසඳුමක් ලබා දෙයි.

මෙම විශේෂිත අවස්ථාව සම්බන්ධයෙන් ගත් කල, එම ප්‍රකාශ විශ්වීය නොවන බැවින් ඒවා ඉවත් කිරීමට මම යෝජනා කරමි.

ගැටළු ප්‍රදර්ශනය කිරීම සඳහා (එය පැන නගිනු ඇත) අවශ්‍ය ප්‍රමාණයට වඩා එකම නෝඩ් එකක් ඇඳීමට මම යෝජනා කරමි, ඒවායින් එකක් තෝරාගැනීමේදී සියලු පිටපත් ආලෝකවත් කරමින් අනුපිටපත ඉඟි කරන්න.

ඔබේ ප්‍රකාශය ලිහිල් කරන්න.

ඔබේ ගනුදෙනුකරුවන්ගෙන් 99.9% කට ඔවුන්ගේ දත්ත ඇතුළත් කිරීමේදී වැරදි අල්ලා ගැනීමේදී බොහෝ දුරට උපකාරී වන නීති වෙනස් කිරීමෙන් නොවේ.

ඒ වෙනුවට, එය "කෙසේ හෝ එකතු කරන්න" සමඟ අනතුරු ඇඟවීමකට "සම්බන්ධතාවය එක් කළ නොහැක" යන දෝෂයකින් වෙනස් කරන්න.

පවුල් ගස් පිළිබඳ ගැටළුව මෙන්න: ඒවා ගස් නොවේ. ඒවා යොමු කර ඇත්තේ ඇසික්ලික් ප්‍රස්තාර හෝ ඩැග් ය. මානව ප්‍රජනනයේ ජීව විද්‍යාවේ මූලධර්ම මා නිවැරදිව වටහා ගන්නේ නම්, කිසිදු චක්‍රයක් නොතිබෙනු ඇත.

මා දන්නා පරිදි, කිතුනුවන් පවා ous ාති සහෝදරයන් අතර විවාහයන් (සහ මේ අනුව) දරුවන් පිළිගන්නා අතර, එමඟින් පවුල් ගස පවුල් ඩැග් බවට පත් වේ.

කතාවේ සදාචාරය නම්: නිවැරදි දත්ත ව්‍යුහයන් තෝරන්න.

ඔබේ චෙක්පත් පදනම් කර ගත හැකි පුද්ගලයෙකු අද්විතීය ලෙස හඳුනාගත හැකි යම් වටිනාකමක් ඔබට ඇතැයි මම සිතමි.

මෙය උපක්‍රමශීලී ය. ඔබට ව්‍යුහය ගසක් ලෙස තබා ගැනීමට අවශ්‍ය යැයි උපකල්පනය කරමින්, මම මෙය යෝජනා කරමි:

මෙය උපකල්පනය කරන්න: Aඔහුගේම දියණිය සමඟ දරුවන් සිටී.

Aවැඩසටහනට Aසහ ලෙසම එකතු Bවේ. පියාගේ භූමිකාවට පැමිණි පසු අපි එය පෙම්වතා ලෙස හඳුන්වමු.

අභ්‍යන්තරව is_same_for_out()යන සියළුම සබැඳි දත්ත ඉදිරිපත් කිරීම සඳහා Bවිය යුතු බව ඔබේ වැඩසටහනේ ප්‍රතිදානය ජනනය කරන කොටස පවසන ශ්‍රිතයක් එක් කරන්න A.

මෙය පරිශීලකයාට අමතර වැඩක් කරනු ඇත, නමුත් එය ක්‍රියාත්මක කිරීමට හා නඩත්තු කිරීමට සාපේක්ෂව පහසු වනු ඇතැයි මම සිතමි.

එයින් ගොඩ නැගීමෙන් ඔබට කේත සමමුහුර්තකරණය Aහා Bනොගැලපීම් වළක්වා ගත හැකිය.

මෙම විසඳුම නිසැකවම පරිපූර්ණ නොවේ, නමුත් පළමු ප්රවේශය වේ.

ඔබේ මෘදුකාංගයට සැබවින්ම වටිනාකමක් ලබා දෙන දේ කෙරෙහි ඔබ අවධානය යොමු කළ යුතුය . එක් පාරිභෝගිකයෙකු සඳහා එය වැඩ කිරීමට වැය කරන කාලය බලපත්‍රයේ මිල වටී ද? සමහරවිට නැත.

මෙම ගනුදෙනුකරුගෙන් සමාව අයැදීමටත්, ඔබේ මෘදුකාංගය සඳහා ඔහුගේ තත්වය පරිබාහිරව ඇති බවත් ඔහුට මුදල් ආපසු ලබා දෙන ලෙසත් මම ඔබට උපදෙස් දෙමි.

ඔබ ඇට්‍රීඩ්ස් පවුල (නවීන, ඩූන් හෝ පුරාණ ඊඩිපස් රෙක්ස් ) පරීක්ෂණ අවස්ථාවක් ලෙස සකස් කළ යුතුව තිබුණි . සනීපාරක්ෂක දත්ත පරීක්ෂණ අවස්ථාවක් ලෙස භාවිතා කිරීමෙන් ඔබට දෝෂ සොයාගත නොහැක.

"යන්න" වැනි භාෂාවන්ට ප්‍රකාශ නොකිරීමට මෙය එක් හේතුවකි. ඔබ බොහෝ විට නොසිතූ අවස්ථා හැසිරවීමට ඒවා භාවිතා වේ. ඔබ කළ යුත්තේ කළ නොහැක්කක් මිස කළ නොහැක්කකි . දෙවැන්න කිරීම ප්‍රකාශයන්ට නරක නමක් ලබා දෙයි. ඔබ ටයිප් කරන සෑම අවස්ථාවකදීම assert(, දස විනාඩි සඳහා ඉවතට යන්න සහ ඇත්තටම ඒ ගැන හිතන්න.

ඔබගේ විශේෂයෙන් කරදරකාරී අවස්ථාවෙහිදී, දුර්ලභ නමුත් විය හැකි තත්වයන් යටතේ එවැනි ප්‍රකාශයක් ව්‍යාජ එකක් වනු ඇතැයි සිතිය හැකිය. එමනිසා, "මෙම මෘදුකාංගය නිර්මාණය කර ඇත්තේ ඔබ ඉදිරිපත් කළ තත්වය හැසිරවීමට නොවේ" යනුවෙන් පැවසීමට නම්, එය ඔබගේ යෙදුම තුළ හසුරුවන්න.

ඔබගේ ශ්‍රේෂ් ,, ශ්‍රේෂ් ,, සීයා කළ නොහැකි තරම් ඔබේ පියා වීම සාධාරණ දෙයක් බව ප්‍රකාශ කිරීම.

මම ඔබේ මෘදුකාංගය පරීක්ෂා කිරීම සඳහා කුලියට ගත් පරීක්ෂණ සමාගමක සේවය කරමින් සිටියේ නම්, ඇත්ත වශයෙන්ම මම එම අවස්ථාව ඉදිරිපත් කිරීමට ඉඩ තිබුණි. මන්ද? සෑම බාල වයස්කරුවෙකුටම බුද්ධිමත් 'පරිශීලකයෙකු' හරියටම එකම දේ කර එහි ප්‍රති ing ලයක් ලෙස ඇති 'දෝෂ වාර්තාව' ගැන සතුටු වනු ඇත.

එවැනි අවුල් සහගත තත්වයක් ගැන අදහස් දැක්වීම මම පිළිකුල් කරමි, නමුත් ඔබේ සියලු වෙනස්වීම් නැවත ඇති නොකිරීමට ඇති පහසුම ක්‍රමය නම්, ඔබේ ප්‍රස්ථාරයේ ෆැන්ටම් ශීර්ෂයක් නිර්මාණය කිරීමයි.

ඉතින්, මම පවුල් ගස් මෘදුකාංගයේ යම් වැඩක් කර ඇත්තෙමි. මම හිතන්නේ ඔබ විසඳීමට උත්සාහ කරන ගැටලුව නම් ඔබට අසීමිත ලූපවලට නොගොස් ගසෙහි ඇවිදීමට හැකි වීමයි - වෙනත් වචන වලින් කිවහොත්, ගස ඇසිලිකල් විය යුතුය.

කෙසේ වෙතත්, පුද්ගලයෙකු සහ ඔවුන්ගේ මුතුන් මිත්තෙකු අතර ඇත්තේ එක් මාර්ගයක් පමණක් බව ඔබ තරයේ කියා සිටින බව පෙනේ. එමඟින් චක්‍ර නොමැති බව සහතික වනු ඇත, නමුත් එය දැඩි ය. ජීව විද්‍යාත්මකව ගත් කල, පැවතීම යනු සෘජු ඇසික්ලික් ප්‍රස්ථාරයකි (DAG). ඔබ සතුව ඇති නඩුව නිසැකවම පරිහානියට පත් නඩුවකි, නමුත් විශාල ගස් මත සෑම විටම එවැනි දෙයක් සිදු වේ.

නිදසුනක් ලෙස, ඔබ n පරම්පරාවේ 2 ^ n මුතුන් මිත්තන් දෙස බැලුවහොත්, අතිච්ඡාදනය නොවූයේ නම්, ක්‍රි.ව. 1000 දී මිනිසුන් ජීවතුන් අතර සිටිවාට වඩා වැඩි මුතුන් මිත්තන් ඔබට ඇත. ඉතින්, අතිච්ඡාදනය විය යුතුයි.

කෙසේ වෙතත්, ඔබ අවලංගු, නරක දත්ත පමණක් ලබා ගැනීමට නැඹුරු වේ. ඔබ ගස හරහා ගමන් කරන්නේ නම්, එවිට චක්‍ර සමඟ කටයුතු කළ යුතුය. ඔබට මෙය එක් එක් ඇල්ගොරිතමයේ හෝ පැටවීමේදී කළ හැකිය. මම ඒක කළේ බරින්.

ගසක සැබෑ චක්‍ර සොයා ගැනීම ක්‍රම කිහිපයකින් කළ හැකිය. වැරදි මාර්ගය නම්, සෑම මුතුන් මිත්තෙකුම ලබා දී ඇති පුද්ගලයෙකුගෙන් සලකුණු කිරීමයි, සහ ගමන් කරන විට, ඔබ ඊළඟට යාමට යන පුද්ගලයා දැනටමත් සලකුණු කර ඇත්නම්, පසුව සබැඳිය කපා දමන්න. මෙය නිවැරදි සම්බන්ධතා බිඳ දැමිය හැකිය. එය කළ හැකි නිවැරදි ක්‍රමය වන්නේ එක් එක් පුද්ගලයාගෙන් ආරම්භ කිරීම සහ එක් එක් මුතුන් මිත්තන් එම පුද්ගලයා වෙත යන මාර්ගය සලකුණු කිරීමයි. නව මාවතේ වත්මන් මාර්ගය උප මාර්ගයක් ලෙස අඩංගු වේ නම් එය චක්‍රයක් වන අතර එය බිඳ දැමිය යුතුය. ඔබට දෛශික <bool> (MFMF, MFFFMF, ආදිය) ලෙස මාර්ග ගබඩා කළ හැකි අතර එමඟින් සංසන්දනය හා ගබඩා කිරීම ඉතා වේගවත් වේ.

චක්‍ර හඳුනා ගැනීමට තවත් ක්‍රම කිහිපයක් තිබේ, එනම් අනුකාරක දෙකක් යැවීම සහ ඒවා කවදා හෝ උප කුලක පරීක්ෂණයට ගැටෙන්නේ දැයි බැලීම, නමුත් මම අවසන් කළේ දේශීය ගබඩා ක්‍රමය භාවිතා කරමිනි.

ඔබට ඇත්ත වශයෙන්ම සබැඳිය වෙන් කිරීමට අවශ්‍ය නොවන බව සලකන්න, ඔබට එය සාමාන්‍ය සබැඳියක සිට 'දුර්වල' සබැඳියකට වෙනස් කළ හැකිය, එය ඔබගේ සමහර ඇල්ගොරිතම අනුගමනය නොකරයි. කුමන සබැඳිය දුර්වල යැයි සලකුණු කළ යුතුද යන්න තෝරාගැනීමේදී ඔබට සැලකිලිමත් වීමට අවශ්‍ය වනු ඇත; උපන් දින තොරතුරු බැලීමෙන් සමහර විට ඔබට චක්‍රය කැඩී යා යුත්තේ කොතැනදැයි සොයා ගත හැකිය, නමුත් බොහෝ විට ඔබට කිසිවක් සොයාගත නොහැක මන්ද බොහෝ දත්ත නැති නිසා.

මෝඩ ප්‍රශ්නයකට තවත් සමච්චල් බැරෑරුම් පිළිතුරක්:

සැබෑ පිළිතුර නම් සුදුසු දත්ත ව්‍යුහයක් භාවිතා කිරීමයි. චක්‍රයක් නොමැති පිරිසිදු ගසක් භාවිතයෙන් මිනිස් පෙළපත සම්පූර්ණයෙන් ප්‍රකාශ කළ නොහැක. ඔබ යම් ආකාරයක ප්‍රස්ථාරයක් භාවිතා කළ යුතුය. "බටහිර පීතෘමූලික ඒකාධිකාරී විවාහය" පිළිබඳ වඩාත් සරල අවස්ථාවක දී පවා, පෙළපත් පරම්පරාව ආදර්ශනය කිරීමට උත්සාහ කරන වෙනත් ස්ථාන ඕනෑ තරම් ඇති බැවින් මානව විද්‍යා ologist යකු සමඟ මේ ගැන තවදුරටත් කතා කරන්න.

මෙහි සාකච්ඡා කර ඇති පරිදි දේශීය වශයෙන් තහනම් සම්බන්ධතා නොසලකා හැරීමට අපට අවශ්‍ය වුවද, පවුල් ගසකට චක්‍ර හඳුන්වා දීම සඳහා පරිපූර්ණ නීතිමය සහ සම්පූර්ණයෙන්ම අනපේක්ෂිත ක්‍රම තිබේ.

උදාහරණයක් ලෙස: http://en.wikipedia.org/wiki/Cousin_marriage

මූලික වශයෙන්, ous ාති සහෝදරයින්ගේ විවාහය පොදු සහ අපේක්ෂිත දෙයක් පමණක් නොව, මිනිසුන් කුඩා පවුල් කණ්ඩායම් දහස් ගණනක සිට ලොව පුරා බිලියන 6 ක ජනගහනයක් කරා යාමට හේතුව එයයි. එයට වෙනත් ආකාරයකින් වැඩ කළ නොහැක.

පෙළපත්, පවුල සහ පෙළපත සම්බන්ධයෙන් ගත් කල විශ්වයන් ඇත්තේ ඉතා ස්වල්පයකි. නැන්දා කවුරුන් විය හැකිද, හෝ විවාහ විය හැක්කේ කාටද, හෝ දරුවන් උරුමය සඳහා නීත්‍යානුකූල වන්නේ කෙසේද යන්න යෝජනා කරන සම්මතයන් පිළිබඳ ඕනෑම දැඩි උපකල්පනයක් පාහේ ලෝකයේ හෝ ඉතිහාසයේ කොතැනක හෝ ව්‍යතිරේකයකින් කලබල විය හැකිය.

විභව නෛතික ඇඟවුම් පසෙකට දැමුවහොත්, නිසැකවම ඔබ පවුලේ ගසක 'නෝඩයක්' සැලකිය යුතු බව පෙනෙන්නේ නෝඩ් එක හා එකම පුද්ගලයා විය හැකි යැයි උපකල්පනය කරනවාට වඩා.

ගස් නෝඩයට පුද්ගලයෙකු මෙන්ම අනුප්‍රාප්තිකයන්ද ඇතුළත් කර ගන්න - ඉන්පසු ඔබට වෙනත් අනුප්‍රාප්තිකයන් සිටින එකම පුද්ගලයා ඇතුළත් වන ගසෙහි ගැඹුරට තවත් නෝඩයක් තැබිය හැකිය.

පිළිතුරු කිහිපයක් මඟින් ප්‍රකාශයන් / ආක්‍රමණයන් තබා ගැනීමට ක්‍රම පෙන්වා ඇත, නමුත් මෙය ප්‍රකාශයන් අනිසි ලෙස භාවිතා කිරීම / වෙනස් කිරීමක් ලෙස පෙනේ. ප්‍රකාශයන් යනු සත්‍ය විය යුතු දෙයක් සත්‍ය බවට වග බලා ගැනීමයි, සහ වෙනස්වීම් යනු වෙනස් නොකළ යුතු දෙයක් වෙනස් නොවන බවට වග බලා ගැනීමයි.

ඔබ මෙහිදී කියා සිටින්නේ ව්‍යභිචාර සම්බන්ධතා නොපවතින බවයි. පැහැදිලිව ඔවුන් කළ ඔබේ ප්රකාශය සාවද්ය වේ නම්, පවතී. ඔබට මෙම ප්‍රකාශය වටා වැඩ කළ හැකිය, නමුත් සැබෑ දෝෂය පවතින්නේ එම ප්‍රකාශයේම ය. ප්‍රකාශය ඉවත් කළ යුතුය.

ඔබේ පවුල් ගස සෘජු සබඳතා භාවිතා කළ යුතුය. මේ ආකාරයෙන් ඔබට චක්‍රයක් නොමැත.

පෙළපත් දත්ත චක්‍රීය වන අතර එය ඇසික්ලික් ප්‍රස්ථාරයකට නොගැලපේ, එබැවින් ඔබට චක්‍රවලට එරෙහිව ප්‍රකාශ තිබේ නම් ඒවා ඉවත් කළ යුතුය.

අභිරුචි දර්ශනයක් නිර්මාණය නොකර දර්ශනයක මෙය හැසිරවිය හැකි ආකාරය නම් චක්‍රීය දෙමාපියන්ට “අවතාර” දෙමාපියෙකු ලෙස සැලකීමයි. වෙනත් වචන වලින් කිවහොත්, පුද්ගලයෙකු එකම පුද්ගලයෙකුට පියෙකු හා සීයා කෙනෙකු වන විට, සීයාගේ නෝඩය සාමාන්‍යයෙන් පෙන්වනු ලැබේ, නමුත් පියාගේ නෝඩය "අවතාර" නෝඩයක් ලෙස සරල ලේබලයක් සහිත ("සීයා බලන්න" ) සහ සීයාට යොමු කරයි.

ගණනය කිරීම් සිදු කිරීම සඳහා, චක්‍රීය ප්‍රස්ථාර හැසිරවීම සඳහා ඔබේ තර්කනය වැඩි දියුණු කිරීමට අවශ්‍ය විය හැකි අතර එමඟින් චක්‍රයක් තිබේ නම් නෝඩ් එකකට වඩා වරක් නොයනු ඇත.

වැදගත්ම දෙය නම් avoid creating a problem, එබැවින් ඔබ චක්‍රයක් ඇතිවීම වළක්වා ගැනීම සඳහා relation ජු සම්බන්ධතාවයක් භාවිතා කළ යුතු යැයි මම විශ්වාස කරමි .

@ Markmywords පැවසූ පරිදි, # "fritzl.h" ඇතුළත් කරන්න.

අවසාන වශයෙන් මට කියන්නට recheck your data structureඇත. සමහර විට එහි යම්කිසි වැරැද්දක් සිදුවෙමින් පවතී (සමහර විට ද්විපාර්ශ්වික සම්බන්ධිත ලැයිස්තුවක් ඔබගේ ගැටළුව විසඳයි).

ප්‍රකාශයන් යථාර්ථයෙන් නොනැසී පවතී

සාමාන්‍යයෙන් ප්‍රකාශයන් සැබෑ ලෝක දත්ත සමඟ සම්බන්ධ වීමෙන් නොනැසී පවතී. එය තීරණය කිරීම මෘදුකාංග ඉංජිනේරු ක්‍රියාවලියේ කොටසකි, ඔබට ගනුදෙනු කිරීමට අවශ්‍ය දත්ත සහ විෂය පථයෙන් බැහැරව.

චක්‍රීය පවුල් ප්‍රස්ථාර

පවුලේ "ගස්" සම්බන්ධයෙන් (ඇත්ත වශයෙන්ම එය චක්‍ර ඇතුළුව පූර්ණ පිඹින ලද ප්‍රස්ථාර වේ), ලස්සන කථාවක් තිබේ:

මම වැඩිහිටි දියණියක් සිටි වැන්දඹුවක් සමඟ විවාහ වුණා. බොහෝ විට අප බැලීමට පැමිණි මගේ පියා මගේ සුළු දියණිය සමඟ ආදරයෙන් බැඳී ඇය සමඟ විවාහ විය. එහි ප්‍රති, ලයක් වශයෙන් මගේ පියා මගේ පුතා බවටත් මගේ දුව මගේ මව බවටත් පත් වුණා. ටික කලකට පසු, මම මගේ බිරිඳට පුතෙකු දුන්නා, මගේ පියාගේ සහෝදරයා සහ මාමා. මගේ පියාගේ බිරිඳට (මගේ දුව සහ මගේ මවද) පුතෙකු ලැබුණි. එහි ප්‍රති As ලයක් වශයෙන් මට එකම පුද්ගලයකු තුළ සහෝදරයෙකු හා මුනුබුරෙකු ලැබුණි. මගේ බිරිඳ දැන් මගේ ආච්චි, ඇය මගේ මවගේ මව නිසා. ඉතින් මම මගේ බිරිඳගේ ස්වාමිපුරුෂයා වන අතර ඒ සමඟම මගේ බිරිඳගේ අඩ-මුනුපුරා වෙමි. වෙනත් වචන වලින් කිවහොත්, මම මගේම සීයා ය.

ඔබ අන්‍යාගමිකයින් හෝ "නොපැහැදිලි පියවරුන්" සැලකිල්ලට ගන්නා විට දේවල් ඊටත් වඩා අමුතුයි .

එය සමඟ කටයුතු කරන්නේ කෙසේද

චක්‍රයන් විෂය පථයෙන් බැහැරව අර්ථ දක්වන්න

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

මෙම අවස්ථාවේදී, ඔබේ මෘදුකාංගයට හොඳ ආනයන සහ අපනයන විශේෂාංග කිහිපයක් එක් කරන්න, එවිට අවශ්‍ය විටෙක පරිශීලකයාට වෙනත් නිෂ්පාදනයක් වෙත පහසුවෙන් සංක්‍රමණය විය හැකිය.

අතින් සම්බන්ධතා වලට ඉඩ දෙන්න

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

එවිට පරිශීලකයාට දුර්ලභ අවස්ථාවන් අතින් හැසිරවිය හැකිය. ඔබේ දත්ත ආකෘතිය තවමත් සරලව පවතින අතර ඔබේ ප්‍රකාශයන් නොනැසී පවතිනු ඇත.

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

ඔබේ දත්ත ආකෘතිය වඩාත් නම්‍යශීලී කරන්න, ප්‍රකාශයන් මඟහරින්න, ආක්‍රමණ පරීක්ෂා කරන්න

අවසාන පියවර වනුයේ ඔබේ දත්ත ආකෘතිය වඩාත් නම්‍යශීලී කිරීමයි. ඔබට සෑම ප්‍රකාශයක්ම පාහේ අතහැර දමා ඔබේ දත්ත ආකෘතිය පූර්ණ ප්‍රස්ථාරයක් මත පදනම් විය යුතුය. ඉහත උදාහරණයෙන් පෙන්නුම් කරන පරිදි, ඔබේම සීයා වීම පහසුය, එබැවින් ඔබට චක්‍ර පවා තිබිය හැකිය.

මෙම අවස්ථාවේදී, ඔබ ඔබේ මෘදුකාංගය පුළුල් ලෙස පරීක්ෂා කළ යුතුය. ඔබට සෑම ප්‍රකාශයක්ම පාහේ මඟ හැරීමට සිදු විය, එබැවින් අමතර දෝෂ සඳහා හොඳ අවස්ථාවක් තිබේ.

අසාමාන්‍ය පරීක්ෂණ අවස්ථා පරීක්ෂා කිරීම සඳහා පරීක්ෂණ දත්ත උත්පාදකයක් භාවිතා කරන්න. හැස්කෙල් , අර්ලන්ග් හෝ සී සඳහා ඉක්මන් චෙක් පුස්තකාල තිබේ . ජාවා / Scala එහි තියෙනවා ද ScalaCheck හා Nyaya . එක් පරීක්ෂණ අදහසක් වනුයේ අහඹු ජනගහනයක් අනුකරණය කිරීම, අහඹු ලෙස අභිජනනය කිරීමට ඉඩ දීම, ඉන්පසු ඔබේ මෘදුකාංගයට පළමුව ආනයනය කර ප්‍රති .ලය අපනයනය කිරීමයි. අපේක්ෂාව වනුයේ, ප්‍රතිදානයේ ඇති සියලුම සම්බන්ධතා ආදාන සහ උප පදවල ද තිබීමයි.

නඩුවක්, දේපලක් පවතින්නේ නම් එය ආක්‍රමණයක් ලෙස හැඳින්වේ. මෙම අවස්ථාවෙහිදී, ආක්‍රමණිකයා යනු සමානුපාතික ජනගහනයේ පුද්ගලයන් අතර “ආදර සබඳතා” සමූහයකි. හැකිතාක් ආක්‍රමණ සොයා ගැනීමට උත්සාහ කර අහඹු ලෙස ජනනය කරන ලද දත්ත සමඟ ඒවා පරීක්ෂා කරන්න. වෙනස්වීම් ක්‍රියාකාරී විය හැකිය, උදා:

• ඔබ තවත් "ආදර සබඳතා" එකතු කළත් මාමා කෙනෙකු මාමා කෙනෙකු ලෙස රැඳී සිටියි
• සෑම දරුවෙකුටම දෙමාපියෙකු සිටී
• පරම්පරා දෙකක් ඇති ජනගහනයකට අවම වශයෙන් එක් මිණිබිරියන් සිටිය යුතුය

නැතහොත් ඒවා තාක්ෂණික විය හැකිය:

• ඔබේ මෘදුකාංගය සාමාජිකයින් බිලියන 10 ක් දක්වා ප්‍රස්ථාරයක බිඳ වැටෙන්නේ නැත (කොපමණ අන්තර් සම්බන්ධතා තිබුණද)
• ඔබේ මෘදුකාංග පරිමාණය O (නෝඩ් ගණන) සහ O (දාර ගණන ^ 2)
• ඔබගේ මෘදුකාංගයට සාමාජිකයින් බිලියන 10 ක් දක්වා සෑම පවුල් ප්‍රස්ථාරයක්ම සුරැකීමට සහ නැවත පූරණය කළ හැකිය

අනුකරණය කරන ලද පරීක්ෂණ ක්‍රියාත්මක කිරීමෙන්, ඔබට අමුතු කොන අවස්ථා රාශියක් සොයාගත හැකිය. ඒවා සවි කිරීමට බොහෝ කාලයක් ගතවනු ඇත. එසේම ඔබට බොහෝ ප්‍රශස්තිකරණයන් අහිමි වනු ඇත, ඔබේ මෘදුකාංගය මන්දගාමීව ක්‍රියාත්මක වේ. ඔබ එය තීරණය කළ යුතුය, එය වටිනවාද සහ මෙය ඔබේ මෘදුකාංගයේ විෂය පථයේ තිබේ නම්.

සියලු ප්‍රකාශයන් ඉවත් කරනවා වෙනුවට, ඔබ තවමත් පුද්ගලයෙකු ඔහුගේ / ඇයගේ මවුපියන් හෝ වෙනත් කළ නොහැකි තත්වයන් පිළිබඳව පරීක්ෂා කර දෝෂයක් ඉදිරිපත් කළ යුතුය. සමහර විට අනතුරු ඇඟවීමක් කළ නොහැකි නම් පරිශීලකයාට පොදු ආදාන දෝෂ හඳුනාගත හැකි නමුත් සියල්ල නිවැරදි නම් එය ක්‍රියාත්මක වේ.

මම එක් එක් පුද්ගලයා සඳහා ස්ථිර නිඛිලයක් සහිත දත්ත දෛශිකයක ගබඩා කර දෙමාපියන් සහ දරුවන් පුද්ගල වස්තූන් තුළ ගබඩා කරමි. මෙය පරම්පරා අතර වේගයෙන් ගමන් කිරීම ඉතා වේගවත් වනු ඇත (නමුත් නම සෙවීම් වැනි දේ සඳහා මන්දගාමී වේ). වස්තූන් නිර්මාණය කරන විට අනුපිළිවෙලට වනු ඇත.

පියා අනුපිටපත් කරන්න (හෝ සිම්ලින්ක් / යොමු භාවිතා කරන්න).

උදාහරණයක් ලෙස, ඔබ ධූරාවලි දත්ත සමුදාය භාවිතා කරන්නේ නම්:

$ #each person node has two nodes representing its parents.
$ mkdir Family
$ mkdir Family/Son
$ mkdir Family/Son/Daughter
$ mkdir Family/Son/Father
$ mkdir Family/Son/Daughter/Father
$ ln -s Family/Son/Daughter/Father Family/Son/Father
$ mkdir Family/Son/Daughter/Wife
$ tree Family
Family
└── Son
    ├── Daughter
    │   ├── Father
    │   └── Wife
    └── Father -> Family/Son/Daughter/Father

4 directories, 1 file