پایگاه داده های گراف

در علم محاسبات یک پایگاه داده گراف، پایگاه داده ای است که از ساختار گراف ها برای پرس وجوهای معنایی، نمایش و ذخیره داده ها استفاده می کند و از گره ها، یال ها و ویژگی های آنها تشکیل شده است.
اغلب پایگاه داده های گرافی به طور طبیعی زیرمجموعه ای از NoSql محسوب می شوند و اطلاعاتشان را به صورت key - value یا پایگاه داده سند محور ( document - oriented database ) ذخیره می کنند.
در شرایط کلی آن ها می توانند به عنوان پایگاه داده key - value با بهره گیری از مفهوم روابط پذیری ( relationship ) در نظر گرفته شوند. روابط در ذخیره سازی داده ها به valuesها اجازه می دهند به صورت آزاد به یکدیگر مرتبط باشند؛ و برعکس پایگاه داده های سنتی که روابط در داخل خود داده ها تعریف می شد، عمل کنند. این روابط اجازه می دهند سلسله مراتب های پیچیده به سرعت طی شود و در نتیجه سرعت دسترسی و بهینگی سیستم افزایش می یابد. این نوع فرایند ذخیره سازی پیچیده در پایگاه گرافی یکی از مشکلات عمومی عملکرد که در ذخیره سازی سنتی key - value صورت می گرفت را به نوعی حل کرده است. اکثر پایگاه های گرافی همچنین مفهوم tags یا properties را نیز به مقوله پایگاه داده اضافه کردند که در آن اساساً روابط فاقد یک اشاره گر به پرونده های دیگر هستند.
پایگاه های گراف بر پایهٔ نظریه گراف ها شکل گرفته اند. پایگاه های گراف شامل ' گره ها، ویژگی ها، یال ها ' هستند.
در یک پایگاه داده گراف
• گره ها ← نشان دهنده وجودهایی از قبیل مردم، کسب و کار، حساب های کاربری یا هر آیتم دیگری که شخص سازنده پایگاه داده ممکن هست برای پیگیری در پایگاه داده نیاز داشته باشد هستند.
• خواص یا ویژگی ها ← مربوط به اطلاعاتی هستند که به نودها "یا همون گره ها " مربوط است. برای مثال اگر Wikipedia یکی از نودها باشه از خواص گره خورده به اون می شه به website , مراجع، یا حتی w که شروع کنندهٔ کلمه Wikipedia هست. در کل خواص بسته به اینکه کدام جنبه های Wikipedia برای پایگاه داده مد نظر هست می تونه متفاوت باشه.
• یال ها ← خطوطی هستند که برای اتصال گره ها به یکدیگر یا به ویژگی های مرتبطشان ( Properties ) استفاده می شوند و به طور کلی یال ها وظیفه نمایش روابط را در پایگاه داده بر عهده دارند. همچنین بسیاری از اطلاعات مهم در یال ها ذخیره می شوند. الگوهای معنادار زمانی پدیدار می شوند که بررسی اتصالات و ارتباطات از گره ها، ویژگی ها، و یال ها صورت می گیرد.