مدل داده های سلسله مراتبی

اشیاء هستند که اغلب در چنین روابطی، که سلسله مراتبی به نام یافت. معمولا آن را به چنین رابطه می آید، به عنوان "پاره کل"، رابطه انقیاد و یا انواع روابط. اشیاء است که در روابط مشابه، شکل یک درخت است که به نام یک گراف جهت، است که، داشتن تنها یک راس به هر راس دیگر تابع است. این گره ریشه درخت نامیده میشوند. تعامل بین گره های دیگر به شرح زیر است اجرا: هر راس دیگر موضوع تنها به یک واقع در بالای آن، در بالا است. از لحاظ مفهومی، مدل داده های سلسله مراتبی به عنوان مجموعه ای از انواع ضبط که انواع اتصالات مربوط به یک یا چند درخت های فردی قابل درک باشد. در این مدل، تمام انواع اوراق قرضه با توجه به "یک تا چند" تشکیل و نمودار توسط فلش ارائه شده است. به نظر می رسد که مدل داده های سلسله مراتبی است این نوع از ارتباط بین اشیاء، هر دو در درخت خانواده، با این حال، یک استثناء: تنها یک موضوع اصلی برای هر شی تابع وجود دارد. این است که، در یک چنین مدل داده مجاز به تنها دو نوع از ارتباط بین اشیاء پایگاه داده، "برای یک" یا "یکی از بسیاری از". پایگاه داده های سلسله مراتبی در اصل پایگاه داده از ناوبری، است که، دسترسی ممکن است تنها با استفاده از روابط قبلا تعریف شده است.

اگر بیرون شبیه سازی رویداد انجام، ارتباط به طور معمول نیاز "بسیاری به چند." برای حذف این محدودیت، ممکن است برای ارائه چنین راه حل، به عنوان تقلید از امکانات. با این حال، عدم تقلید از اشیاء وجود دارد: تناقض از اطلاعات ممکن است به نظر می رسد. مدل داده های سلسله مراتبی دارای مزایای مانند حصول اطمینان از دسترسی آسان به همراه برخی از لینک ها از پیش تعریف شده به دلیل ناوبری ماهیت آن است. با این حال، او و معایب وجود دارد. آنها به عدم انعطاف پذیری در یک مدل داده، به ویژه با توجه به اینکه عدم امکان حضور از شی از چند پدر و مادر، و همچنین ناتوانی برای به دست آوردن دسترسی مستقیم به داده های مربوط. این آن را تبدیل به یک نامناسب از نظر نمایش داده شد به طور منظم که قبلا شد برنامه ریزی شده نیست. مدل سلسله مراتبی پایگاه داده است مشکل دیگر. آن را در این واقعیت است که بازیابی اطلاعات از سطوح سلسله مراتبی پایین تر می تواند توسط گره واقع شده در بالا ارسال نمی شود نهفته است.

به عنوان واحد اطلاعات عمومی در یک مدل سلسله مراتبی هستند بخش و این زمینه است. زیر فیلد داده ها برای تعیین کوچکترین واحد تقسیم ناپذیر داده ها به کاربر در دسترس است که گرفته شده است. برای بخش های گرفته شده برای تعیین نوع و بخش به عنوان مثال. نوع سگمنت مجموعه نام گذاری شده زمینه های انواع داده ها، آن تشکیل شده است است. بخش نمونه تشکیل شده از برخی از ارزش های خاص از زمینه های. مدل داده های سلسله مراتبی، به عنوان بالا ذکر شد، در شکل ساختار داده های نمودار شکل گرفته است. اگر ما آن را در سطح مفهوم در نظر بگیریم، آن است که تنها یک مورد خاص از مدل شبکه می باشد. اتصالات نوع در یک "پدر و مادر کودک" - در مدل سلسله مراتبی راس به نوع سگمنت و کمان مطابقت دارد. یک قانون سخت وجود دارد، در بخش-نسل می تواند تنها یک جد. به طور کلی، این مدل به نظر می رسد مثل یک گراف همبند بدون جهت است یک ساختار درختی، که متحد تمام بخش های. ساختار سلسله مراتبی نوع پایگاه داده شامل مجموعه ای منظم از درختان. مدل به خودی خود یک درخت است، در سطح فوقانی است که یک شی اصلی قرار می گیرد در سطح دوم از اشیاء سطح دوم، سوم - سوم، و به همین ترتیب.

از این مواد، شما می توانید این ایده را از آنچه به منزله یک سلسله مراتبی از ساختار داده.