כייראַרקאַקאַל דאַטע מאָדעל

אַבדזשעקס זענען זייער אָפֿט געפֿונען אין אַזאַ באציונגען, וואָס זענען גערופֿן כייראַרקאַקאַל. וסואַללי עס קומט צו אַזאַ אַ שייכות, ווי "טייל-גאַנץ", די באַציונג פון סאַבאָרדאַניישאַן אָדער מינים פון באציונגען. אַבדזשעקס וואָס זענען אין ענלעך באציונגען, פאָרעם אַ בוים, וואָס איז גערופֿן אַ דירעקטעד גראַפיק, אַז איז, ווייל בלויז איין ווערטעקס איז ניט סאַבאָרדאַנייטיד צו קיין אנדערע ווערטעקס. דעם נאָדע איז האָט גערופֿן דעם שורש פון דעם בוים. די ינטעראַקשאַן צווישן אנדערע נאָודז איז ימפּלאַמענטאַד ווי גייט: קיין אנדערע ווערטעקס איז אונטערטעניק בלויז צו די איין ליגן אויבן עס, די שפּיץ. קאַנסעפּטשואַלי, די כייראַרקאַקאַל דאַטע מאָדעל איז פֿאַרשטאַנען ווי אַ גאַנג פון רעקאָרד טייפּס אַז זענען שייך טייפּס פון קאַנעקשאַנז אין אַ איין אָדער אַ ביסל יחיד ביימער. אין דעם מאָדעל, אַלע טייפּס פון קייטן זענען געגרינדעט לויט צו די "איין צו עטלעכע", און די גראַפיק איז רעפּריזענטיד דורך אַראָוז. עס טורנס אויס אַז די כייראַרקאַקאַל דאַטע מאָדעל האט דעם טיפּ פון שייכות צווישן אַבדזשעקס, ביידע אין די משפּחה בוים, אָבער, איין אויסנאם: עס איז בלויז איין הויפּט ונטערטעניק פֿאַר יעדער סאַבאָרדאַנייט כייפעץ. אַז איז, אין אַזאַ אַ דאַטן מאָדעל ערלויבט צו האָבן בלויז צוויי טייפּס פון קאָמוניקאַציע צווישן די דייטאַבייס אַבדזשעקס, "איינער צו איינער" אָדער "איין צו פילע". די כייראַרקאַקאַל דייטאַבייס אין עסאַנס איז אַ דאַטן באַזע פון נאַוויגאַציע, אַז איז, צוטריט איז מעגלעך בלויז מיט דער הילף פון ביז אַהער Defined באַציונגען.

אויב געטראגן אויס געשעעניש סימיאַליישאַן, די קאָמוניקאַציע טיפּיקלי ריקווייערז "אַ פּלאַץ צו אַ ביסל." צו באַזייַטיקן דעם באַגרענעצונג, עס איז מעגלעך צו פאָרשלאָגן אַזאַ אַ לייזונג, ווי די דיופּלאַקיישאַן פון פאַסיליטיעס. אבער, עס איז אַ מאַנגל פון דיופּלאַקיישאַן פון אַבדזשעקס: די ינקאַנסיסטאַנסי פון אינפֿאָרמאַציע זאל דערשייַנען. כייראַרקאַקאַל דאַטע מאָדעל האט אַדוואַנידזשיז אַזאַ ווי ינשורינג גרינג צוטריט צוזאמען עטלעכע פּרעדעפינעד לינקס רעכט צו זייַן נאַטור נאַוויגאַציע. אבער, עס איז איר און דיסאַדוואַנטידזשיז. זיי זענען שייך צו דער מאַנגל פון בייגיקייַט אין אַ דאַטן מאָדעל, אין באַזונדער ווי גרוס די ימפּאָסיביליטי פון די בייַזייַן פון די כייפעץ פון עטלעכע עלטערן, ווי געזונט ווי די ינאַביליטי צו קריגן דירעקט צוטריט צו די דאַטן. דעם טורנס עס אין אַ ומפּאַסיק אין טערמינען פון די רעגולער קוויריז אַז ביז אַהער זענען נישט פּלאַננעד. די כייראַרקאַקאַל מאָדעל דייטאַבייס האט אן אנדער שטערונג. עס ליגט אין דעם פאַקט אַז די אינפֿאָרמאַציע ריטריוואַל פון דער נידעריקער כייראַרקאַקאַל לעוועלס קענען ניט ווערן געשיקט דורך נאָודז ליגן אויבן.

ווי די גרונט אינפֿאָרמאַציע וניץ אין אַ כייראַרקאַקאַל מאָדעל זענען די אָפּשניט און די פעלד. אונטער פעלד דאַטן גענומען צו באַשליסן די קלענסטער ינדיוויסיבאַל אַפּאַראַט פון דאַטן וואָס איז בנימצא צו דער באַניצער. פֿאַר סעגמאַנץ גענומען צו באַשטימען דעם טיפּ און אָפּשניט בייַשפּיל. די אָפּשניט טיפּ איז אַ געהייסן זאַמלונג פון fields פון דאַטן טייפּס, וואָס עס איז קאַמפּאָוזד. בייַשפּיל אָפּשניט געגרינדעט פֿון עטלעכע ספּעציפיש וואַלועס פון די פֿעלדער. די כייראַרקאַקאַל דאַטע מאָדעל, ווי דערמאנט אויבן, איז געגרינדעט אין די פאָרעם פון די גראַפיק דאַטן סטרוקטור. אויב מיר באַטראַכטן עס אין דער מדרגה פון דער באַגריף, עס איז בלויז אַ ספּעציעל פאַל פון די נעץ מאָדעל. אין די כייראַרקאַקאַל מאָדעל ווערטיסעס שטימען צו די אָפּשניט טיפּ און אַרקס - טיפּ קאַנעקשאַנז אין אַ "פאָטער-קינד". עס איז אַ שטרענג הערשן, אין די אָפּשניט-אָפּשטאַמלינג קענען זיין נאָר איין אַנסעסטער. בכלל, דעם מאָדעל קוקט ווי אַ ונדירעקטעד קאָננעקטעד גראַפיק האט אַ בוים ביניען, וואָס יונייץ אַלע די סעגמאַנץ. סטרוקטור כייראַרקאַקאַל דייטאַבייס טיפּ כולל אַ אָרדערד שטעלן פון ביימער. די מאָדעל זיך איז אַ בוים, אין די אויבערשטער מדרגה וואָס איז איינער הויפּט כייפעץ געשטעלט אויף די רגע מדרגה פון די רגע מדרגה אַבדזשעקס, די דריט - די דריט, און אַזוי אויף.

פון דעם מאַטעריאַל, איר קענען באַקומען עטלעכע געדאַנק פון וואָס קאַנסטאַטוץ אַ כייראַרקאַקאַל דאַטע ביניען.