Introduction to Graph Databases
Graph database consists
-
Nodes
-
Relationships
Node:A
Node:B
Relationship
Nodes and Relationships social graph
User:BOB
User:Harry
Relationship:Follows
Node Attributes
Attributes
How long user been following
Age
Sex
User Info
Node Attributes
Age
Sex
Location
Types of Graph Data models
Property Graph
Resource Description framework
Hypergraphs
Types of Graph databases
Graph Databases - RDMS
Graph Computing Engines - OLAP
- Online transaction processing systems
- CRUD operations on graph data
- Online Analytical processing systems
- In memory graph data analysis
- Data mining
Graph database RDMS properties
- Graph processing
- Native graph storage vs serialized
- Underlying storage
- Graph processing engine leverages the index free adjacency storage
Graph database RDMS space
Source: Graph Databases 2nd Ed
Why do we need Graph database
RDBMS Lack relationships
| ID | Person |
|---|---|
| 1 | John |
| 2 | Smith |
| 3 | Harry |
| OrderID | PersonID | ProductID |
|---|---|---|
| 100 | 1 | 10 |
| 200 | 2 | 20 |
| PersonID | FriendID |
|---|---|
| 1 | 2 |
| 2 | 3 |
| ProductID | Name |
|---|---|
| 10 | ... |
| 20 | ... |
Get friends of "John"
Get Friends of John Friends
Flexibility
Agility
Performance