Request flows

Find Shortest Connection Path

API Request:
- The client sends a GET request to /api/connection/shortest, providing the from_user_id and to_user_id.
API Gateway:
- The API Gateway receives the request and forwards it to the Graph Processor service for connection path calculation.
Graph Processor:
- The Graph Processor retrieves the necessary connection data from the Graph Database.
- If the requested path is complex or has been recently calculated, it first checks the Cache Layer to see if the result is already available.
Graph Database:
- If the path is not in the cache, the Graph Processor queries the Graph Database to fetch the connections related to both users (from_user_id and to_user_id).
- It uses a graph traversal algorithm (like Breadth-First Search) to find the shortest path between the two users.
Cache Update:
- After computing the shortest path, the result is stored in the Cache Layer for future queries, reducing the need for repeated calculations.
Response:
- The Graph Processor sends the shortest path result back to the API Gateway, which returns it to the client.

sequenceDiagram
    participant Client
    participant APIGateway as API Gateway
    participant GraphProcessor as Graph Processor
    participant GraphDB as Graph Database
    participant Cache as Cache Layer

    Client->>APIGateway: GET /api/connection/shortest
    APIGateway->>GraphProcessor: Request to find shortest path
    GraphProcessor->>Cache: Check if path is cached
    alt Path Found in Cache
        Cache-->>GraphProcessor: Return cached path
    else Path Not Found
        GraphProcessor->>GraphDB: Query for connections
        GraphDB-->>GraphProcessor: Return user connections
        GraphProcessor->>GraphProcessor: Calculate shortest path
        GraphProcessor->>Cache: Store path in cache
    end
    GraphProcessor-->>APIGateway: Return shortest path
    APIGateway-->>Client: Respond with path data

Add New Connection

API Request:
- The client sends a POST request to /api/connection/add, providing the two user IDs that are forming a connection.
API Gateway:
- The request is routed to the User Service, which handles all user-related data, including adding new connections.
User Service:
- The User Service validates the request and writes the new connection to the Graph Database.
Graph Database Update:
- The new connection is inserted into the Graph Database, updating the adjacency list or graph representation of the network.
Cache Invalidation:
- The system invalidates any cached connection paths that may involve either of the two users, ensuring that future queries fetch fresh data.
Response:
- The User Service returns a success message to the API Gateway, which sends the response back to the client.

sequenceDiagram
    participant Client
    participant APIGateway as API Gateway
    participant UserService as User Service
    participant GraphDB as Graph Database
    participant Cache as Cache Layer

    Client->>APIGateway: POST /api/connection/add
    APIGateway->>UserService: Add new connection
    UserService->>GraphDB: Write connection data
    UserService->>Cache: Invalidate related cached paths
    Cache-->>UserService: Cache invalidated
    UserService-->>APIGateway: Connection added successfully
    APIGateway-->>Client: Respond with success message

Submissions

Displaying Solutions with Scores Ranging from 1 to 10