萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 位元運算權限系統:基於二進制位遮罩的 RBAC 微型實現

為什麼選擇位元運算做權限?

傳統 RBAC 用關聯表(user_role, role_permission)查詢需多次 JOIN,高併發下成為瓶頸。位元遮罩將權限編碼為單一整數,單次位運算(&、|、^、~)即可完成授權判斷,極致效能、零資料庫查詢、天然支援多場景交叉權限。

核心原理:2 的冪次方編碼

權限定義(每個權限佔 1 bit):
1  (2^0) = 0b00000001  →  新增
2  (2^1) = 0b00000010  →  刪除
4  (2^2) = 0b00000100  →  讀取
8  (2^3) = 0b00001000  →  列表
16 (2^4) = 0b00010000  →  修改
32 (2^5) = 0b00100000  →  詳情
64 (2^6) = 0b01000000  →  發布
128(2^7) = 0b10000000  →  收藏
...

用戶擁有「新增+讀取+列表」= 1 + 4 + 8 = 13 (0b00001101)

微型權限類實現

<?php
class BitPermission
{
    /** @var array 權限碼 => 名稱 */
    private array $permissionMap = [];
    
    /** @var int 用戶擁有的權限位遮罩 */
    private int $userMask = 0;
    
    /** @var string 場景標識(access/cert/bind 等) */
    private string $scene;

    public function __construct(string $scene, int $userMask = 0)
    {
        $this->scene = $scene;
        $this->permissionMap = $this->loadPermissionMap($scene);
        $this->userMask = $userMask;
    }

    /** 從配置載入權限定義 */
    private function loadPermissionMap(string $scene): array
    {
        // 實際專案從配置檔/資料庫/Redis 載入
        // 範例:return config("permission.{$scene}") ?? [];
        return match ($scene) {
            'access' => [
                1 => 'add', 2 => 'del', 3 => 'read', 4 => 'list',
                5 => 'mod', 6 => 'detail', 7 => 'pub', 8 => 'collect',
                9 => 'like', 10 => 'send',
            ],
            'cert' => [
                1 => 'email', 2 => 'tel', 3 => 'qq', 4 => 'identity_card',
                5 => 'real_name', 6 => 'business_license',
            ],
            'bind' => [
                1 => 'qq', 2 => 'weibo', 3 => 'taobao', 4 => 'alipay',
                5 => 'renren', 6 => 'weichat', 7 => 'baidu',
            ],
            default => [],
        };
    }

    /** 判斷是否擁有某權限 */
    public function has(string $permission): bool
    {
        $bit = $this->permissionToBit($permission);
        return $bit !== null && ($this->userMask & (1 << ($bit - 1))) !== 0;
    }

    /** 批次判斷 */
    public function hasAll(array $permissions): bool
    {
        foreach ($permissions as $perm) {
            if (!$this->has($perm)) return false;
        }
        return true;
    }

    public function hasAny(array $permissions): bool
    {
        foreach ($permissions as $perm) {
            if ($this->has($perm)) return true;
        }
        return false;
    }

    /** 取得用戶所有權限名稱陣列 */
    public function getPermissions(): array
    {
        $perms = [];
        foreach ($this->permissionMap as $bit => $name) {
            if ($this->userMask & (1 << ($bit - 1))) {
                $perms[] = $name;
            }
        }
        return $perms;
    }

    /** 從權限名稱陣列計算遮罩值(存入資料庫) */
    public static function calculateMask(array $permissions, string $scene): int
    {
        $map = (new self($scene))->permissionMap;
        $flip = array_flip($map);
        $mask = 0;
        foreach ($permissions as $perm) {
            if (isset($flip[$perm])) {
                $mask |= 1 << ($flip[$perm] - 1);
            }
        }
        return $mask;
    }

    /** 從遮罩值解析權限陣列(讀取資料庫後) */
    public static function parseMask(int $mask, string $scene): array
    {
        $instance = new self($scene);
        return $instance->getPermissions();
    }

    private function permissionToBit(string $permission): ?int
    {
        $flip = array_flip($this->permissionMap);
        return $flip[$permission] ?? null;
    }
}
?>

使用範例

<?php
// 1. 管理後台:為角色分配權限 → 計算遮罩存入 DB
$rolePermissions = ['add', 'read', 'list', 'mod'];
$mask = BitPermission::calculateMask($rolePermissions, 'access'); // 1+4+8+16 = 29
// UPDATE roles SET perm_mask = 29 WHERE id = 1;

// 2. 用戶登入:讀取角色遮罩,實例化權限物件
$userMask = $pdo->query("SELECT perm_mask FROM roles WHERE id = {$user['role_id']}")->fetchColumn();
$perm = new BitPermission('access', $userMask);

// 3. 業務邏輯:極速權限判斷
if ($perm->has('add')) {
    // 允許新增
}

if ($perm->hasAll(['read', 'list'])) {
    // 允許查看列表
}

// 4. API 回傳用戶權限清單(前端路由守衛用)
return response()->json(['permissions' => $perm->getPermissions()]);
?>

多場景交叉權限:用戶同時屬於多個權限體系

<?php
class MultiScenePermission
{
    /** @var array */
    private array $scenes = [];

    public function addScene(string $scene, int $mask): void
    {
        $this->scenes[$scene] = new BitPermission($scene, $mask);
    }

    public function has(string $scene, string $permission): bool
    {
        return ($this->scenes[$scene] ?? new BitPermission($scene))->has($permission);
    }

    public function getAllPermissions(): array
    {
        $all = [];
        foreach ($this->scenes as $scene => $perm) {
            $all[$scene] = $perm->getPermissions();
        }
        return $all;
    }
}

// 使用
$multi = new MultiScenePermission();
$multi->addScene('access', $user->access_mask);  // 功能權限
$multi->addScene('cert', $user->cert_mask);      // 實名認證項目
$multi->addScene('bind', $user->bind_mask);      // 第三方綁定

if ($multi->has('cert', 'real_name') && $multi->has('access', 'pub')) {
    // 實名認證且有發布權限 → 可發布正式內容
}
?>

資料庫設計建議

CREATE TABLE roles (
    id INT PRIMARY KEY AUTO_INCREMENT,
    name VARCHAR(50) NOT NULL,
    access_mask INT UNSIGNED NOT NULL DEFAULT 0,  -- 功能權限
    cert_mask INT UNSIGNED NOT NULL DEFAULT 0,    -- 認證項目
    bind_mask INT UNSIGNED NOT NULL DEFAULT 0,    -- 第三方綁定
    created_at TIMESTAMP DEFAULT CURRENT_TIMESTAMP
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

-- 用戶表直接冗存遮罩(避免 JOIN),或關聯角色表
CREATE TABLE users (
    id BIGINT PRIMARY KEY AUTO_INCREMENT,
    role_id INT NOT NULL,
    access_mask INT UNSIGNED NOT NULL DEFAULT 0,  -- 個人額外權限(覆蓋/補充角色)
    cert_mask INT UNSIGNED NOT NULL DEFAULT 0,
    bind_mask INT UNSIGNED NOT NULL DEFAULT 0,
    FOREIGN KEY (role_id) REFERENCES roles(id)
);

位運算速查表

運算符號用途範例
位元 AND&判斷是否擁有權限($mask & (1<<2)) !== 0 擁有第 3 個權限
位元 OR|授予權限(合併)$mask | (1<<2) 加上第 3 個權限
位元 XOR^切換權限(有則除、無則加)$mask ^ (1<<2) 切換第 3 個
位元 NOT~移除權限(配合 AND)$mask & ~(1<<2) 移除第 3 個
左移<<計算位值1 << ($bit-1) 第 bit 個權限的值

擴展:動態權限與位數上限

  • PHP 整數為 64 位(64-bit 平台),單場景最多支援 62 個權限(符號位保留)
  • 超過 62 權限:拆分多場景(如上)、或使用 GMP/BCMath 大整數、或改用 JSON 陣列存儲
  • 動態新增權限:只能在「尾部」追加新 bit,不可插入中間(會改變現有權限編碼)

總結

位元遮罩權限系統以 O(1) 位運算替代 O(N) 資料庫查詢,極適合高頻授權檢查場景(API 閘道、中間件、前端路由守衛)。代價是:權限定義不可頻繁變動、單場景上限 62 個、缺乏標準 SQL 查詢彈性。適用於權限集合相對固定、讀多寫少、極度追求效能的系統。

copyright © 萬盛學電腦網 all rights reserved