Nghean-Aptech : Kỹ thuật bit field trong phân quyền

Tuyển sinh

Các khóa học Lập trình Java chuyên nghiệp, ASP.NET MVC5, Lập trình viên mã nguồn mở PHP, MySQL & Laravel, Lập trình Python tuyển sinh hàng tháng tại Nghean-Aptech. Sinh viên theo dõi Lịch tuyển sinh để biết chi tiết.

    Khóa học Lập trình Python
    Khóa học Lập trình viên JAVA chuyên nghiệp
    Khóa học Lập trình viên Quốc tế ACCP i17
    Khóa học Lập trình .NET (Full Stack)
    Khóa học Lập trình PHP (Full Stack)     :

Thông báo học tập

   Thông báo nghỉ Tết Nguyên đán Canh Tý.
   Thông báo lịch nghỉ hè năm 2019.
   Lịch thi sinh viên tháng 05/2019.
   Thông báo nghỉ lễ 30/4 & 1/5/2019.
   Thông báo nghỉ Tết Kỷ Hợi 2019.

Nghean-Aptech

Trường Đào tạo Lập trình viên quốc tế Nghean–Aptech được thành lập trên cơ sở hợp tác trực tiếp giữa Tập đoàn APTECH (Ấn Độ) và Công ty CP Đào tạo Tư vấn Giáo dục Quốc tế INTEC.

    Giới thiệu Tập đoàn APTECH (Ấn Độ)
    Giới thiệu hệ thống Aptech Việt Nam
    Môi trường học tập

Sinh viên xuất sắc

Học viên tiêu biểu tháng 08/2017

Cập nhật: 11/9/2017.
Trường Đào tạo Lập trình viên Quốc tế Nghean-Aptech chúc mừng các sinh viên sau đã đạt thành tích cao trong học tập, rèn luyện và trong các hoạt động phong trào của nhà trường trong tháng 08/2016.

Học viên tiêu biểu tháng 05/2017.

Học viên tiêu biểu tháng 07/2016.

| Lập trình | Kỹ thuật bit field trong phân quyền

Kỹ thuật bit field trong phân quyền

Bài viết này sẽ hướng dẫn cho các bạn áp dụng kỹ thuật bit field trong phân quyền chức năng ứng dụng.

Mở đầu

Ý tưởng là dùng các bit để lưu trạng thái, hoặc phân quyền trong chương trình. Với cách lưu này thì mỗi trạng thái chỉ tốn 1 bit để lưu trữ. Vi dụ ta lưu 4 quyền view/add/edit/delete theo một dãy 0-1, được lưu trong một biến kiểu int. (Với kiểu int32 ta có thể lưu tối đa 32 trạng thái).

Full control (15):

Delete	Edit	Add	View
1	1	1	1

Tương ứng, ta lưu các quyền với các giá trị như sau:

Base	Delete	Edit	Add	View
Binary	1000	100	10	1
Bitwise	1 << 3	1 << 2	1 << 1	1 << 0
Decimal	8	4	2	1

Bây giờ ta có các quyền được thể hiện như sau:

view = 1
view + add = 1 + 2 = 3
view + add + edit = 1 + 2 + 4 = 7
view + add + edit + delete = 1 + 2 + 4 + 8 = 15

Chẳng hạn khi cần kiểm tra user có quyền edit hay không, ta chỉ cần lấy quyền của user và AND với giá trị edit (4) nếu nó khác 0 (và bằng chính quyền đó, trong trường hơp edit là 4) là user có quyền thực hiện quyền này.

Bảng các quyền tương ứng với cơ số 10:

Edit-Add-View (7)

Delete	Edit	Add	View
0	1	1	1

Add-View (3)

Delete	Edit	Add	View
0	0	1	1

View (1)

Delete	Edit	Add	View
0	0	0	1

Ví dụ

Giả sử module tin tức trong ứng dụng của mình có 4 chức năng:

- Đọc tin
- Thêm tin
- Xóa tin
- Sửa tin

Mình cần phân quyền cho 2 nhóm: admin và editor

Áp dụng kỹ thuật bit field, mình sẽ cho mỗi chức năng của module tin tức 1 con số đại diện, và lưu thành mảng:

view plain copy to clipboard print ?

$bitfields_news = array(
'canview' => 1,
'canadd' => 2,
'canedit' => 4,
'candelete' => 8);

Các bạn để ý các con số đại diện, tăng theo qui luật, số sau = số trước x 2 (bắt đầu từ 1)

Trong table groups, mình có cột news_permission, cột này sẽ cho biết admin hay editor có những quyền gì.

Giả sử admin có full quyền thì cột news_permission sẽ có giá trị:

1 + 2 + 4 + 8 = 15

Giả sử editor chỉ có quyền xem và sửa thì cột news_permission sẽ có giá trị:

1 + 4 = 5

Bảng groups sẽ như sau:

id_____name______news_permission
1_____admin______15
2_____editor______5

Bây giờ, ta sẽ xét quyền. Khi user nhấn delete một mẩu tin nào đó, ta sẽ check như sau:

view plain copy to clipboard print ?

if ($users['Group']['news_permission'] & 8) {
// cho phep xoa
}

Chú ý phép toán &

Các bạn có thể dùng hàm decbin() để đổi sang nhị phân rồi đối chiếu

decbin(15) = 1111
decbin(8) = 1000

Mã nguồn forum VBB sử dụng kỹ thuật này rất hiệu quả

Ví dụ code mẫu:

view plain copy to clipboard print ?

<?php
class bitmask
{
/**
* This array is used to represent the users permission in usable format.
*You can change remove or add valuesto suit your needs.
*Just ensure that each element defaults to false. Once you have started storing
*users permsisions a change to the order of this array will cause the
*permissions to be incorectly interpreted.
* @type Associtive array
*/
public $permissions = array(
"read"=>false,
"write"=>false,
"delete"=>false,
"change_permissions"=>false,
"admin"=>false
);
/**
*This function will use an integer bitmask(as created by toBitmask())
*to populate the class vaiable
*$this->permissions with the users permissions as boolean values.
*@param int $bitmask an integer representation of the users permisions.
*This integer is created by toBitmask();
*@return an associatve array with the users permissions.
*/
publicfunction getPermissions($bitMask =0)
{
$i =0;
foreach($this->permissions as $key => $value)
{
$this->permissions[$key]=(($bitMask & pow(2, $i))!=0)?true:false;
//uncomment the next line if you would like to see what is happening.
//echo $key . " i= ".strval($i)." power=" . strval(pow(2,$i)). "bitwise & = " . strval($bitMask & pow(2,$i))." ";
$i++;
}
return $this->permissions;
}
/**
* This function will create and return and integer bitmask based on the permission values set in
*the class variable $permissions. To use you would want to set the fields in $permissions to true for the permissions you want to grant.
*Then call toBitmask() and store the integer value. Later you can pass that integer into getPermissions() to convert it back to an assoicative
*array.
*@return int an integer bitmask represeting the users permission set.
*/
function toBitmask()
{
$bitmask =0;
$i =0;
foreach($this->permissions as $key => $value)
{
if($value)
{
$bitmask += pow(2, $i);
}
$i++;
}
return $bitmask;
}
}
?>

<?php class bitmask {     /**      * This array is used to represent the users permission in usable format.         *You can change remove or add valuesto suit your needs.         *Just ensure that each element defaults to false. Once you have started storing      *users permsisions a change to the order of this array will cause the        *permissions to be incorectly interpreted.         * @type Associtive array      */     public $permissions = array(                                 "read"=>false,                                 "write"=>false,                                 "delete"=>false,                                 "change_permissions"=>false,                                 "admin"=>false                                 );     /**      *This function will use an integer bitmask(as created by toBitmask())      *to populate the class vaiable      *$this->permissions with the users permissions as boolean values.        *@param int $bitmask an integer representation of the users permisions.        *This integer is created by toBitmask();      *@return an associatve array with the users permissions.        */     publicfunction getPermissions($bitMask =0)     {         $i =0;         foreach($this->permissions as $key => $value)         {             $this->permissions[$key]=(($bitMask & pow(2, $i))!=0)?true:false;             //uncomment the next line if you would like to see what is happening.             //echo $key . " i= ".strval($i)." power=" . strval(pow(2,$i)). "bitwise & = " . strval($bitMask & pow(2,$i))." ";             $i++;         }         return $this->permissions;     }     /**      * This function will create and return and integer bitmask based on the permission values set in     *the class variable $permissions. To use you would want to set the fields in $permissions to true for the permissions you want to grant.       *Then call toBitmask() and store the integer value.  Later you can pass that integer into getPermissions() to convert it back to an assoicative     *array.       *@return int an integer bitmask represeting the users permission set.       */     function toBitmask()     {         $bitmask =0;         $i =0;         foreach($this->permissions as $key => $value)         {             if($value)             {                 $bitmask += pow(2, $i);             }             $i++;         }         return $bitmask;     } } ?>

Lưu vào cơ sở dữ liệu:

view plain copy to clipboard print ?

<?php
/**
* Example usage
* initiate new bitmask object
*/
$perms =new bitmask();
/**
* How to set permissions for a user
*/
$perms->permissions["read"]=true;
$perms->permissions["write"]=true;
$perms->permissions["delete"]=true;
$perms->permissions["change_permissions"]=true;
$perms->permissions["admin"]=false;
// converts to bitmask value to store in database or wherever
$bitmask = $perms->toBitmask(); //in this example it is 15
$sql ="insert into user_permissions (userid,permission) values(1,$bitmask)";
echo $sql;//you would then execute code to insert your sql.
?>

Xuất giá trị:

view plain copy to clipboard print ?

<?php
/**
* Example usage to get the bitmask value from database or session/cache.... then put it to use.
* $permarr returns an array with true/false for each array value based on the bit value
*/
$permarr = $perms->getPermissions($bitmask);
if($permarr["read"])
{
echo 'user can read: TRUE';
}else{
echo 'user can read: FALSE';
}
//user can WRITE permission
if($permarr["write"])
{
echo ' user can write: TRUE';
}else{
echo ' user can write: FALSE';
}
?>

[Nghean-Aptech st]

Các tin mới hơn:

Hướng dẫn tích hợp giao diện trang quản trị SB Admin 2 vào Laravel 5.8.

Hướng dẫn tích hợp Google ReCaptcha v2 vào Laravel bằng curl.

Học lập trình React JS trong vòng 5 phút.

Sử dụng trình soạn thảo CKeditor tích hợp CKFinder với Laravel.

Hướng dẫn cài đặt Apache, PHP, MySQL, PHPMyAdmin trên Windows 10 và cấu hình SendMail.

Các tin cũ hơn:

Lựa chọn mô hình lập trình ASP.NET.

Giới thiệu nền tảng Windows Azure.

So sánh công nghệ Java và .Net.

Tại sao cần tránh viết SQL code trong ứng dụng?.

ASP.NET MVC - Truy xuất dữ liệu từ Controller.