Trong bài toán xử lý danh sách quyền hạn người dùng phức tạp, làm thế nào để thực hiện thao tác kiểm tra xem một tập hợp quyền hiện tại có bao gồm toàn bộ các quyền yêu cầu của một chức năng hay không bằng kỹ thuật Bitwise Masking?

Question

Accepted Answer

Bản chất vấn đề
Khi thiết kế hệ thống phân quyền (Access Control) hiệu năng cao, các quyền hạn thường được gom nhóm vào một trường số nguyên duy nhất dưới dạng Bitmask. Khi một người dùng yêu cầu truy cập, hệ thống cần kiểm tra xem bitmask quyền của người dùng có chứa tập hợp các bit quyền mà tính năng đó yêu cầu hay không.
Giải pháp tối ưu với Bitwise Operators
Giả sử userPermissions là biến chứa tổng hợp quyền của người dùng và requiredPermissions là các quyền mà chức năng yêu cầu. Để kiểm tra xem người dùng có sở hữu toàn bộ các quyền yêu cầu hay không, ta sử dụng phép toán Bitwise AND kết hợp so sánh bằng:
(userPermissions & requiredPermissions) == requiredPermissions
Ví dụ cài đặt mã nguồn (JavaScript/TypeScript)
const READ_PERMISSION = 1 << 0; // 1
const WRITE_PERMISSION = 1 << 1; // 2
const DELETE_PERMISSION = 1 << 2; // 4

const userPerms = READ_PERMISSION | WRITE_PERMISSION; // 3

function hasAllPermissions(userPerms: number, requiredPerms: number): boolean {
    return (userPerms & requiredPerms) === requiredPerms;
}

// Kiểm tra
const required = READ_PERMISSION | WRITE_PERMISSION;
console.log(hasAllPermissions(userPerms, required)); // true
Phân tích chuyên sâu Enterprise

Time Complexity: O(1) thực thi trực tiếp trên thanh ghi CPU.
Space Complexity: O(1) tối ưu không gian lưu trữ cơ sở dữ liệu thay vì dùng bảng quan hệ nhiều-nhiều (Many-to-Many Join Tables).
Lưu ý thực chiến: Cách tiếp cận này giới hạn số lượng quyền bằng độ dài của kiểu dữ liệu nguyên (thường là 32 hoặc 64 bit). Nếu hệ thống vượt quá giới hạn này, cần chuyển sang cấu trúc BitSet hoặc BigInt.

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 bit manipulation liên quan cùng chủ đề