پایگاه‌داده گراف (1) – گراف و دیتابیس

مطلب قبل: پایگاه‌داده گراف - مقدمه

سریع بریم سراغ اصل مطلب ...

گراف چیست؟ گراف یک نمودار شامل گره‌هایی است که توسط روابط جهت‌دار به هم متصل می‌شوند.

حالا اگه بخواهیم گراف رو با مفاهیم پایگاه داده‌های رابطه نظیر بدیم درواقع می‌توان گفت گره معرف موجودیت‌هاست. یک موجودیت یا entity معمولاً مواردی در دنیای واقعی هستند که می‌توانند فعل‌وانفعال و مشخصه داشته باشند. اگر فروشگاه رو به‌عنوان فضای مسئله در نظر بگیریم به مشتری، سفارش، فروشنده و... موجودیت میگیم.

خب همانطور که گفتم مجموعه‌ای از گره‌ها و روابط گره‌ها باهم را گراف می‌نامیم. بگذارید یک مثال واقعی و نزدیک به فضای کاربرد بزنم. یکی از پرکاربردترین مواقعی که از گراف استفاده می‌کنیم شبکه‌های اجتماعی و روابط کاربران اون‌هاست. به‌طور مثال گراف زیر رو به‌عنوان گراف روابط 4 کاربر توییتر در نظر بگیرید:

اجزا گراف دو نوع اصلی را شامل میشه:

• گره:در شکل کاربران(آدمک ها)، توییت ها(آیکون آبی) و دیوایس‌ها(آیکون موبایل) نودها هستند. نودهای مثل امیر، علی و مریم نمایانگر کاربران توییتر هستند و موجودیت توییت ها و دستگاه های ورودی هم هرکدام نودهای جداگانه هستند.
• رابطه : فالو ، پست و لایک کردن که نودها(کاربران، توییت‌ها و... )را باهم ارتباط می‌دهد رابطه‌های این گراف هستند. به طور مثال وقتی امیر یک توییت پست می کنه، برای امیر و توییت دو نود جداگانه در نظر گرفته می‌شود که رابطه بین آنها از نوع پست کردن هست و وقتی احسان همان پست رو لایک می‌کنه نود احسان با اون پست دارای رابطه لایک میشه.

همین‌طور که می‌بینید یک گراف به‌سهولت قابل اکستند، اضافه‌شدن و گسترش است، از این مهم‌تر اتفاقی که در گراف‌ها می‌افته شبیه همان مکانیسمی است که در مغز انسان رخ میده و مغز این نوع رابطه رو کاملاً درک و پشتیبانی می کنه. به همین دلیل شناخت مفاهیم گراف راحت و نزدیک به ذهن انسان است.