ម៉ូដែលទិន្នន័យឋានានុក្រម

វត្ថុដែលត្រូវបានរកឃើញជាញឹកញាប់ណាស់នៅក្នុងការទំនាក់ទំនងបែបនេះដែលត្រូវបានគេហៅឋានានុក្រម។ ជាធម្មតាវាមកដល់មិត្ដភាពបែបនេះថាជា "ផ្នែកមួយទាំងមូល" ទំនាក់ទំនងនៃការនាប់បនំឬប្រភេទនៃទំនាក់ទំនងនេះ។ វត្ថុដែលមាននៅក្នុងការទំនាក់ទំនងស្រដៀងគ្នាបង្កើតមែកធាងមួយដែលត្រូវបានគេហៅថាមួយក្រាហ្វបានដឹកនាំដែលត្រូវបាន, មានតែមួយគត់កំពូលគឺមិនត្រូវស្ថិតនៅក្រោមកំពូលផ្សេងទៀតណាមួយ។ ថ្នាំងនេះត្រូវបានគេហៅថា root នៃដើមឈើនោះ។ អន្តរកម្មរវាងថ្នាំងផ្សេងទៀតត្រូវអនុវត្តដូចខាងក្រោម: កំពូលណាមួយផ្សេងទៀតគឺជាប្រធានបទតែមួយគត់ដើម្បីមួយដែលមានទីតាំងស្ថិតនៅខាងលើវា, កំពូល។ ទស្សនាទានម៉ូដែលទិន្នន័យឋានានុក្រមត្រូវបានយល់ថាជាសំណុំនៃប្រភេទកំណត់ត្រាដែលត្រូវបានទាក់ទងនឹងការតភ្ជាប់ចូលទៅក្នុងប្រភេទមួយឬដើមឈើតែបុគ្គលមួយចំនួន។ នៅក្នុងគំរូនេះ, គ្រប់ប្រភេទនៃមូលបត្របំណុលត្រូវបានបង្កើតឡើងយោងតាមការ "មួយដើម្បីជាច្រើន", និងក្រាហ្វិកត្រូវបានតំណាងដោយព្រួញ។ វាប្រែថាម៉ូដែលទិន្នន័យឋានានុក្រមមានប្រភេទនៃការទំនាក់ទំនងរវាងវត្ថុនេះទាំងនៅក្នុងមែកធាងគ្រួសារទោះជាយ៉ាងណា, ករណីលើកលែងមួយគឺមានប្រធានបទសំខាន់តែមួយគត់សម្រាប់វត្ថុបន្ទាប់បន្សំគ្នា។ នោះគឺជា, នៅក្នុងបែប គំរូទិន្នន័យដែល ត្រូវបានអនុញ្ញាតឱ្យមានតែពីរប្រភេទនៃការទំនាក់ទំនងរវាងវត្ថុមូលដ្ឋានទិន្នន័យ "មួយទៅមួយ" ឬ "មួយដល់មនុស្សជាច្រើន»។ មូលដ្ឋានទិន្នន័យឋានានុក្រមក្នុងសារៈសំខាន់គឺជាមូលដ្ឋានទិន្នន័យមួយនៃការរុករក, នោះគឺជាការចូលដំណើរការអាចធ្វើបានតែដោយមានជំនួយពីទំនាក់ទំនងដែលបានកំណត់ពីមុន។

ប្រសិនបើការអនុវត្តការក្លែងធ្វើព្រឹត្តិការណ៍, ទំនាក់ទំនងជាធម្មតាតម្រូវឱ្យមាន "ច្រើនទៅជាមួយចំនួន»។ ដើម្បីយកដែនកំណត់នេះវាគឺអាចធ្វើបានដើម្បីផ្តល់ជូននូវដូចជាដំណោះស្រាយមួយ, ដែលជាការចម្លងនៃរោងចក្រនេះ។ ទោះយ៉ាងណាមានការខ្វះខាតនៃការចម្លងនៃវត្ថុ: មិនជាប់លាប់នៃពអាចលេចឡើង។ ម៉ូដែលទិន្នន័យឋានានុក្រមមានគុណសម្បត្តិដូចជាការធានាឱ្យមានការចូលដំណើរការងាយស្រួលមួយចំនួនដែលបានកំណត់ជាមុននៅតាមតំណភ្ជាប់រុករកធម្មជាតិដោយសារការរបស់ខ្លួន។ ទោះជាយ៉ាងណានាងនិងគុណវិបត្តិ។ ពួកគេត្រូវបានទាក់ទងទៅនឹងការកង្វះនៃភាពបត់បែនក្នុងគំរូទិន្នន័យជាពិសេសទាក់ទិននឹងការមិនអាចទៅរួចនៃវត្តមាននៃវត្ថុនៃឪពុកម្តាយជាច្រើនដូចជាការអសមត្ថភាពក្នុងការផងដែរការចូលដំណើរការដោយផ្ទាល់ដើម្បីទទួលបានទិន្នន័យនេះ។ នេះបានប្រែវាទៅក្នុងសមស្របនៅក្នុងលក្ខខណ្ឌនៃសំណួរធម្មតាដែលពីមុនមិនត្រូវបានគ្រោងទុក។ គំរូនេះឋានានុក្រម មូលដ្ឋានទិន្នន័យ មានគុណវិបត្តិមួយទៀត។ វាស្ថិតនៅក្នុងការពិតដែលថាការទៅប្រមូលយកទិន្នន័យពីកម្រិតឋានានុក្រមទាបមិនអាចត្រូវបានផ្ញើដោយថ្នាំងដែលមានទីតាំងខាងលើ។

ក្នុងនាមជាគ្រឿងជាមូលដ្ឋានក្នុងការពគំរូឋានានុក្រមគឺជាអ្នកដែលមានចំណែកនិងវាល។ នៅក្រោមវាលទិន្នន័យបានយកដើម្បីកំណត់ឯកតាបំបែកទិន្នន័យដែលតូចជាងគេបំផុតដែលមានសម្រាប់អ្នកប្រើ។ សម្រាប់ផ្នែកដែលបានយកកំណត់ប្រភេទនិងផ្នែកនេះឧទាហរណ៍។ ប្រភេទផ្នែកនេះគឺជាការប្រមូលផ្ដុំមានឈ្មោះវាលនៃប្រភេទទិន្នន័យ, ដែលវាត្រូវបានបង្កើតឡើង។ ផ្នែកឧទាហរណ៍បានបង្កើតឡើងពីតម្លៃជាក់លាក់មួយចំនួននៃវាល។ ម៉ូដែលទិន្នន័យឋានានុក្រមដូចបានរៀបរាប់ខាងលើនេះត្រូវបានបង្កើតឡើងនៅក្នុងរូបរាងរបស់រចនាសម្ព័ន្ធទិន្នន័យក្រាហ្វិក។ ប្រសិនបើយើងពិចារណាវានៅក្នុងកម្រិតនៃគំនិតនេះវាគឺគ្រាន់តែជាករណីពិសេសនៃគំរូបណ្តាញ។ នៅក្នុងគំរូឋានានុក្រមកំពូលទាក់ទងទៅនឹងប្រភេទនិងការ arcs ផ្នែក - ការតភ្ជាប់ប្រភេទនៅក្នុង "ឪពុកម្តាយកុមារ" ។ មានច្បាប់តឹងរឹងមួយគឺនៅផ្នែក-កូនចៅអាចត្រូវបានតែមួយបុព្វបុរស។ ជាទូទៅម៉ូដែលនេះមើលទៅដូចជាក្រាហ្វដែលបានភ្ជាប់ undirected មានរចនាសម្ព័ន្ធមែកធាងដែលបានបង្រួបបង្រួមផ្នែកទាំងអស់។ រចនាសម្ព័នឋានានុក្រម ប្រភេទមូលដ្ឋានទិន្នន័យ រួមបញ្ចូលទាំងការសំណុំបានបញ្ជាឱ្យដើមឈើ។ គំរូដោយខ្លួនវាគឺដើមឈើមួយដើមនៅថ្នាក់លើដែលជាវត្ថុមួយសំខាន់បានដាក់នៅលើកម្រិតទីពីរនៃវត្ថុកម្រិតទីពីរទីបី - ទីបីនេះហើយដូច្នេះនៅលើ។

ពីសម្ភារៈនេះ, អ្នកអាចទទួលបានជាគំនិតមួយចំនួននៃអ្វីដែលបង្កើតជាឋានានុក្រម រចនាសម្ព័ន្ធទិន្នន័យ។