Khi thiết kế thuật toán phân quyền truy cập (Access Control List - ACL / RBAC Hierarchy) theo mô hình cây thừa kế vai trò, việc sử dụng đệ quy có thể gặp vấn đề về hiệu năng do truy vấn cơ sở dữ liệu lặp lại (N+1 Query Problem). Làm thế nào để giải quyết triệt để vấn đề này?

Question

Accepted Answer

Bản chất vấn đề
Nếu mỗi lần gọi đệ quy kiểm tra quyền của một vai trò cha lại thực hiện một câu lệnh truy vấn cơ sở dữ liệu (SELECT * FROM roles WHERE id = ?), hệ thống sẽ rơi vào bẫy N+1 Query, làm suy giảm nghiêm trọng hiệu năng của ứng dụng Enterprise.
Giải pháp tối ưu

Eager Loading với Caching: Tải toàn bộ cây phân cấp vai trò vào trong bộ nhớ đệm (như Redis hoặc Memory Cache) ngay từ đầu phiên làm việc hoặc khởi động ứng dụng.
Graph Flattening: Chuyển đổi cấu trúc cây phân cấp thành một mảng phẳng hoặc bảng ánh xạ quan hệ (Adjacency List hoặc Path Enumeration) trước khi thực hiện duyệt đệ quy trong bộ nhớ RAM.

Ví dụ minh họa giải thuật kiểm tra quyền trên dữ liệu đã được nạp sẵn vào RAM:
def has_permission(role_id, required_permission, roles_cache, visited=None):
    if visited is None:
        visited = set()

if role_id in visited:
        return False
    visited.add(role_id);

role_data = roles_cache.get(role_id)
    if not role_data:
        return False

if required_permission in role_data.permissions:
        return True

# Đệ quy kiểm tra các vai trò kế thừa (parent roles) từ cache trong RAM
    for parent_id in role_data.parent_role_ids:
        if has_permission(parent_id, required_permission, roles_cache, visited):
            return True

return False
Lưu ý kinh nghiệm thực chiến

Không bao giờ thực thi câu lệnh SQL/ORM trực tiếp bên trong vòng lặp hoặc thân hàm đệ quy của các hệ thống có lưu lượng truy cập cao.
Luôn áp dụng cơ chế In-Memory Caching kết hợp TTL (Time To Live) hợp lý cho dữ liệu phân cấp ít khi thay đổi.

Bản chất vấn đề

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi recursion liên quan cùng chủ đề