מה המצב חברה

אני מעוניין להשתמש ב DB לשמירת נתונים בצורה של עץ AVL

בשלב הראשון

הייתי מעוניין להתייעץ איתכם איך לבנות את ה DB - MYSQL

חשבתי על

ID - מספר המייצג בטבלה
ROOTID - מספר המייצג את הקודקוד
LEFTID - מספר המייצג צד שמואל
RIGHTID - מספר המייצג צד ימין

האם זה נכון, כי זאת פעם ראשונה שאני מתעסק עם זה.

תודה

זה נכון אבל למה שתרצה לעשות את זה?

אני צריך את זה למערכת שאני בונה ששומרת את היוזרים בצורה של עץ

ולכל יוזר יש רק שני בנים?

עץ AVL הוא מקרה פרטי של עץ בינארי, והמטרה שלו היא להיות עץ מאוזן, אני לא בטוח שזה מה שאתה מחפש.

האמת שכן

אני רוצה שהעץ בשלב הראשון יהיה מאוזן

אז אתה לא רוצה עץ AVL.
מה לגבי כמות ילדים של איבר אחד בעץ? מקסימום 2?

אני רוצה שהוא יהיה מאוזן

אבל גם שלכל יוזר אפשרי מעל 2 בנים

תחשוב על מודל של MLM

קודם כל, אתה לא באמת צריך עץ מאוזן כי אתה לא מבין מה זה אומר.
סליחה שאני לא מסביר את עצמי.
עץ בינארי מאוזן אומר שעבור כל איבר בעץ, כמות האיברים משני הצדדים זהה או שונה במקסימום 1.

מה גם שאני לא ממש זוכר אם יש מימוש של עץ מאוזן על עץ שהוא לא בינארי.

אתה רוצה לבנות מערכת של חברים? או של היררכיה? תיצור טבלה שנייה שמכילה את הקשר בין החברים, אל תנסה לקפוץ מעל הפופיק.

אני מצטער שאני משגע אותך

אני מקווה שאני עכשיו מסביר את עצמי טוב יותר.

אני רוצה לבנות עץ בינארי בזה אני בטוח...

עכשיו שאני חושב על זה אני לא רוצה שהוא יהיה מאוזן.

אני רוצה שלכל קוקוד היהיו שני איברים

אבל שלכל קוקוד תהיה אופציה ליותר משני בנים.(לא משנה באיזה רמה הם מהאבא)

אז תיצור את מה שעשית, אבל זה לא קשור לעץ AVL.
במה שיצרת לכל קודקוד יכולים להיות יותר משני צאצאים, אבל מקסימום צאצאים ישירים.

אני רוצה לייצר את המודל הבא

לכל קוקוד שני אברים

לכל קוקוד יותר משני בנים

[img]file:///C:/Users/Tsachi%20Ben%20Ezra/Desktop/Capture.JPG[/img]אני רוצה לשלוח לך תמונה

דרך מייל מסנגר???

למה אתה חושב שעץ AVL הוא מבנה הנתונים הכי טוב למסד התונים?
בד"כ B-TREE יהיה יותר טוב כי הזכרון לא אחיד.

אני לא חושב
אני רוצה להתייעץ

אני רוצה לבנות מסד נתונים כמו של חברת MLM בינארית

אני יודע שאני רוצה מסד נתונים במודל של עץ

תגיד לי אתה במה אתה הייתה משתמש ולמה...

אני רוצה שלכל רוט יהיו 2 איברים (לא חובה אישיים)

וכמובן כל רוט יכול להכניס כמה ילדים שהוא רוצה.(בענפים של מישהו אחר)

תודה

המבנה שתיארת בהתחלה מתאים למה שאתה אומר.
אבל מבנים של עצים זרים למודל הנתונים הטבלאי מה שמרמז שמשהו כאן לא תקין.
אולי מסד נתונים טבלאי הוא לא הפתרון בשבילך.

בואו נעשה את זה יותר קל
אני אשאל שאלה
תחשבו על מערכת של חברות MLM לינאריות

צור מסד נתונים של יוזרים
רק יוזר שקיים במערכת יכול לרשום יוזר אחר
היוזר הקיים מקבל שתי זרועות שבו הוא יכול לרשום חבר חדש
כל חבר חדש מקבל גם שתי זרועות שבהן הוא יכול לרשום חברים חדשים
אם יוזר רשום חבר חדש בצד שמואל וגם בצד ימין, ברגע שהוא ירצה לרשום עוד חבר הוא צריך כבר לרשום אותו רמה למטה באחת מהזרועות של היוזרים שכבר מצורפים.

תודה לעוזרים

אז הפתרון שאתה מחפש הוא כזה:
http://www.edutech.ch/contribution/nstrees/index.php
אומנם הוא מיועד ליותר משני בנים, אבל זה משהו שכבר אפשר להגביל בקוד.
הספרייה הזו פותרת את הבעיה בעזרת כמה ערכים, שמאל, ימין והורה.
אלו הם לא השמאל והימין שאתה מתכוון אליהם אלא כמו גבולות. ז"א, שכל הצאצאים של איבר מסויים, הם כל אלו שהID שלהם מתחיל במספר שרשום בשמאל ונגמר במספר שרשום בימין.

בעקרון מה שאתה רוצה הוא מבנה נתונים מסוג שונה, והספרייה מממשת לך אותו עם mysql. אני בטוח שקיים פתרון הרבה יותר יעיל (מעצם העובדה שכל מניפולציה כזו או אחרת על העץ גוררת שינוי גורף על כל האיברים במעלה העץ), אבל אני בטוח שהוא גם משתמש במסד נתונים מסוג אחר - אולי לא טבלאי בכלל.

אתה יכול לקרוא עוד כאן: http://www.sitepoint.com/article/hi...-data-database/