From 3578cc4826c3190b00e361b6c68ba2c20d4596e4 Mon Sep 17 00:00:00 2001 From: cxzlw Date: Fri, 4 Aug 2023 19:30:28 +0800 Subject: [PATCH] Site updated: 2023-08-04 19:30:28 --- 2023/07/05/trace-of-line-01/index.html | 2 +- 2023/07/05/zhihu-aac-old/index.html | 2 +- 2023/07/06/zerotier-planet-convert/index.html | 2 +- 2023/07/10/trace-of-line-02/index.html | 2 +- .../04/permission-system-design-share/index.html | 12 ++++++------ 2023/08/04/test-latex/index.html | 2 +- about/index.html | 2 +- index.html | 2 +- local-search.xml | 2 +- sitemap.xml | 14 +++++++------- 10 files changed, 21 insertions(+), 21 deletions(-) diff --git a/2023/07/05/trace-of-line-01/index.html b/2023/07/05/trace-of-line-01/index.html index d931e57..9644194 100644 --- a/2023/07/05/trace-of-line-01/index.html +++ b/2023/07/05/trace-of-line-01/index.html @@ -24,7 +24,7 @@ - + diff --git a/2023/07/05/zhihu-aac-old/index.html b/2023/07/05/zhihu-aac-old/index.html index 7609270..5b2ebd1 100644 --- a/2023/07/05/zhihu-aac-old/index.html +++ b/2023/07/05/zhihu-aac-old/index.html @@ -25,7 +25,7 @@ - + diff --git a/2023/07/06/zerotier-planet-convert/index.html b/2023/07/06/zerotier-planet-convert/index.html index 188ae12..129daca 100644 --- a/2023/07/06/zerotier-planet-convert/index.html +++ b/2023/07/06/zerotier-planet-convert/index.html @@ -24,7 +24,7 @@ - + diff --git a/2023/07/10/trace-of-line-02/index.html b/2023/07/10/trace-of-line-02/index.html index 81fcff7..7a37f74 100644 --- a/2023/07/10/trace-of-line-02/index.html +++ b/2023/07/10/trace-of-line-02/index.html @@ -24,7 +24,7 @@ - + diff --git a/2023/08/04/permission-system-design-share/index.html b/2023/08/04/permission-system-design-share/index.html index 4539a4c..ca6f19e 100644 --- a/2023/08/04/permission-system-design-share/index.html +++ b/2023/08/04/permission-system-design-share/index.html @@ -16,15 +16,15 @@ - + - + - + @@ -246,7 +246,7 @@ - 4.6k 字 + 3.8k 字 @@ -257,7 +257,7 @@ - 39 分钟 + 32 分钟 @@ -347,7 +347,7 @@

models/permission_group.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
from pony.orm import Required, Set, db_session

from .db import db


class PermissionGroup(db.Entity):
    name = Required(str, unique=True)
    weight = Required(int)
    nodes = Set("PermissionNode")
    members = Set("User")
    parents = Set("PermissionGroup", reverse="childs")
    childs = Set("PermissionGroup", reverse="parents")

    @classmethod
    @db_session
    def instance(cls, name, weight=None):
        """
        Return an PermissionGroup instance.

        If a PermissionGroup with the name exists, it will directly return the group,
            with new weight value. It is noticeable that, if weight is not given, it won't be changed.

        Or, it will create a new PermissionGroup with the given name and weight value.
            Notice that if the weight is not given here, an ValueError will be thrown.

        """
        result = cls.get(name=name)
        if result is None:
            if weight is None:
                raise ValueError
            return cls(name=name, weight=weight)
        if weight is not None:
            result.weight = weight
        return result

-

models/permission_node.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
from pony.orm import Required, db_session

from .db import db
from .permission_group import PermissionGroup


class PermissionNode(db.Entity):
    permission = Required(str)
    value = Required(bool)
    owner = Required(PermissionGroup)

    @classmethod
    @db_session
    def instance(cls, permission, value=None, owner=None):
        """
        Return an PermissionNode instance.

        If a PermissionNode with the permission exists, it will directly return the
            node, with new weight and owner value. It is noticeable that, if value
            or owner are not given, it won't be changed.

        Or, it will create a new PermissionNode with the given permission, value, and
            owner value. Notice that if the weight or owner are not given here, an
            ValueError will be thrown.

        """
        result = cls.get(permission=permission)
        if result is None:
            if value is None:
                raise ValueError
            if owner is None:
                raise ValueError
            return cls(permission=permission, value=value, owner=owner)
        if value is not None:
            result.value = value
        if owner is not None:
            result.owner = owner
        return result

+

models/permission_node.py

1
2
3
4
5
6
7
8
9
10
11
from pony.orm import Required, db_session

from .db import db
from .permission_group import PermissionGroup


class PermissionNode(db.Entity):
    permission = Required(str)
    value = Required(bool)
    owner = Required(PermissionGroup)

permission/__init__.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
from queue import Queue

from models import User
from pony.orm import select


def check_permission(user: User, permission):
    queue = Queue()
    weight = float("-inf")
    value = False
    for group in user.permission_groups:
        queue.put(group)
    while not queue.empty():
        group = queue.get()
        for g in group.parents:
            queue.put(g)
        if group.weight < weight:
            continue
        values = select(node.value for node in group.nodes if node.permission == permission)
        for v in values:
            value = v
            weight = group.weight
    return value

diff --git a/2023/08/04/test-latex/index.html b/2023/08/04/test-latex/index.html index 88f1e3f..c7d8cbc 100644 --- a/2023/08/04/test-latex/index.html +++ b/2023/08/04/test-latex/index.html @@ -24,7 +24,7 @@ - + diff --git a/about/index.html b/about/index.html index 24b60ca..c7ffeb7 100644 --- a/about/index.html +++ b/about/index.html @@ -24,7 +24,7 @@ - + diff --git a/index.html b/index.html index 41482f1..4f958b3 100644 --- a/index.html +++ b/index.html @@ -254,7 +254,7 @@

- 最近在参与某 OJ 的开发，过程中我们需要一个权限系统。作为一个热爱 MC 的开发者，我很喜欢 luckperms 的设计，于是这个小东西就出来了。在这里给大家分享我们的权限系统设计。 为什么不使用现成的库？ 如上文所说，我很喜欢 luckperms 的 Group，Node，Route 我们希望整个项目使用 PonyORM 我们希望这个库最好不要与某个 Web Framework 强关联，例如现 + 最近在参与某 OJ 的开发，过程中我们需要一个权限系统。作为一个热爱 MC 的开发者，我很喜欢 luckperms 的设计，于是这个小东西就出来了。在这里给大家分享我们的权限系统设计。
diff --git a/local-search.xml b/local-search.xml index 344d0b1..ba74248 100644 --- a/local-search.xml +++ b/local-search.xml @@ -8,7 +8,7 @@ /2023/08/04/permission-system-design-share/ - 最近在参与某 OJ 的开发，过程中我们需要一个权限系统。作为一个热爱 MC 的开发者，我很喜欢 luckperms 的设计，于是这个小东西就出来了。在这里给大家分享我们的权限系统设计。

为什么不使用现成的库？

  1. 如上文所说，我很喜欢 luckperms 的 Group，Node，Route
  2. 我们希望整个项目使用 PonyORM
  3. 我们希望这个库最好不要与某个 Web Framework 强关联，例如现在我们在用的 Flask，以便我们应对可能的切换框架的情况

术语

权限组

权限组储存了以下信息

  • 权限组的名字
  • 权限组的权重，这个权重只影响直属节点
  • 权限组的成员，也就是用户
  • 权限组继承的其他权限组
  • 权限组直属的权限节点

权限组的成员不一定要在创建时指定，可以为用户指定某个权限组，效果是一样的。

权限组可以继承自其他权限组。相同的权限，会取权重较高的权限节点的值。也就是说，会覆盖低权重的节点

一般情况下，继承自某个权限组的新权限组，权重应当更高，这样才能覆盖某些权限。同时，检查权限时，如果遇到相同权重却互相矛盾的权限节点，无法保证其结果。

权限节点

权限节点储存了以下信息

  • 一个权限 id，代表一个权限
  • 一个 bool 值，代表是否拥有上述权限

权限节点本身没有权重，其权重来源是直属的权限组。

值得一提的是，一般情况下你不需要明确为没有某种权限的权限组，添加值为 False 的权限节点。检查权限时，没有值为 True 的对应节点，相当于没有这个权限。

我们一般使用值为 False 的权限节点来覆盖父权限组下的某些权限。

权限 id

权限是一个概念，在这里我们以权限 id 的形式来代表某种权限。

这个 id 是一个字符串，其没有具体的命名规则。具体由使用者制定。但我们建议你使用形如 user.login，problem.edit，problem.1001.edit 的格式命名。

使用方式

检查权限

1
2
3
4
5
from permission import check_permission

user: User = ...  # 自行实现获得 User 对象的代码
print(check_permission(user))

权限节点

1
2
3
4
5
6
7
8
9
10
11
user: PermissionGroup = ...  # 自行实现获得 PermissionGroup 对象的代码

# PermissionNode 没有 instance 方法
# 因此你需要自己避免在一个 PermissionGroup 下出现重复的 PermissionNode
# owner 是一个 PermissionGroup 对象，代表该节点属于这个权限组
# permission 是一个权限 id 字符串，检查权限时使用权限 id 而不是权限节点
# 代表同一个 permission 的 权限节点可能有多个，他们属于不同的权限组
this_node = PermissionNode(permission="user.login", value=True, owner=user)

this_node.value = False  # 修改该权限节点的值，True 代表有这个权限，False代表没有

权限组

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# instance 方法可以保证 name 相同时，每次运行都是同一个 PermissionGroup
# 方便你维护一个存储了你所有权限结构的文件
# 比如我们现在修改的是用户组
this_group = PermissionGroup.instance(name="User", weight=1)

parents = this_group.parents  # 该权限组继承的权限组们
parents.add(another_group)  # 使该权限组继承 another_group
parents.remove(another_group)  # 使该权限组不再继承 another_group

this_group.weight = 1  # 修改该权限组的权重

this_group.members.add(user)  # 向该权限组添加用户
this_group.members.remove(user)  # 从该权限组移除用户

this_group.nodes.add(permission_node)  # 向该权限组添加权限节点
this_group.nodes.remove(permission_node)  # 从该权限组移除权限节点

针对单个用户修改权限

思路是给用户分配一个单独的高权限 Group，再给这个 Group 分配 Node

代码分享

models/db.py

1
2
3
4
from pony.orm import Database

db = Database()

models/user.py

1
2
3
4
5
6
7
8
9
from pony.orm import Required, Set, Optional

from .db import db


class User(db.Entity):
    # You should add fields you need here. 
    permission_groups = Set("PermissionGroup")

models/permission_group.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
from pony.orm import Required, Set, db_session

from .db import db


class PermissionGroup(db.Entity):
    name = Required(str, unique=True)
    weight = Required(int)
    nodes = Set("PermissionNode")
    members = Set("User")
    parents = Set("PermissionGroup", reverse="childs")
    childs = Set("PermissionGroup", reverse="parents")

    @classmethod
    @db_session
    def instance(cls, name, weight=None):
        """
        Return an PermissionGroup instance.

        If a PermissionGroup with the name exists, it will directly return the group,
            with new weight value. It is noticeable that, if weight is not given, it won't be changed.

        Or, it will create a new PermissionGroup with the given name and weight value.
            Notice that if the weight is not given here, an ValueError will be thrown.

        """
        result = cls.get(name=name)
        if result is None:
            if weight is None:
                raise ValueError
            return cls(name=name, weight=weight)
        if weight is not None:
            result.weight = weight
        return result

models/permission_node.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
from pony.orm import Required, db_session

from .db import db
from .permission_group import PermissionGroup


class PermissionNode(db.Entity):
    permission = Required(str)
    value = Required(bool)
    owner = Required(PermissionGroup)

    @classmethod
    @db_session
    def instance(cls, permission, value=None, owner=None):
        """
        Return an PermissionNode instance.

        If a PermissionNode with the permission exists, it will directly return the
            node, with new weight and owner value. It is noticeable that, if value
            or owner are not given, it won't be changed.

        Or, it will create a new PermissionNode with the given permission, value, and
            owner value. Notice that if the weight or owner are not given here, an
            ValueError will be thrown.

        """
        result = cls.get(permission=permission)
        if result is None:
            if value is None:
                raise ValueError
            if owner is None:
                raise ValueError
            return cls(permission=permission, value=value, owner=owner)
        if value is not None:
            result.value = value
        if owner is not None:
            result.owner = owner
        return result

permission/__init__.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
from queue import Queue

from models import User
from pony.orm import select


def check_permission(user: User, permission):
    queue = Queue()
    weight = float("-inf")
    value = False
    for group in user.permission_groups:
        queue.put(group)
    while not queue.empty():
        group = queue.get()
        for g in group.parents:
            queue.put(g)
        if group.weight < weight:
            continue
        values = select(node.value for node in group.nodes if node.permission == permission)
        for v in values:
            value = v
            weight = group.weight
    return value

代码许可

如无特殊授权，以上代码均以 GNU AGPLv3 授权

]]> + 最近在参与某 OJ 的开发，过程中我们需要一个权限系统。作为一个热爱 MC 的开发者，我很喜欢 luckperms 的设计，于是这个小东西就出来了。在这里给大家分享我们的权限系统设计。

为什么不使用现成的库？

  1. 如上文所说，我很喜欢 luckperms 的 Group，Node，Route
  2. 我们希望整个项目使用 PonyORM
  3. 我们希望这个库最好不要与某个 Web Framework 强关联，例如现在我们在用的 Flask，以便我们应对可能的切换框架的情况

术语

权限组

权限组储存了以下信息

  • 权限组的名字
  • 权限组的权重，这个权重只影响直属节点
  • 权限组的成员，也就是用户
  • 权限组继承的其他权限组
  • 权限组直属的权限节点

权限组的成员不一定要在创建时指定，可以为用户指定某个权限组，效果是一样的。

权限组可以继承自其他权限组。相同的权限，会取权重较高的权限节点的值。也就是说，会覆盖低权重的节点

一般情况下，继承自某个权限组的新权限组，权重应当更高，这样才能覆盖某些权限。同时，检查权限时，如果遇到相同权重却互相矛盾的权限节点，无法保证其结果。

权限节点

权限节点储存了以下信息

  • 一个权限 id，代表一个权限
  • 一个 bool 值，代表是否拥有上述权限

权限节点本身没有权重，其权重来源是直属的权限组。

值得一提的是，一般情况下你不需要明确为没有某种权限的权限组，添加值为 False 的权限节点。检查权限时，没有值为 True 的对应节点，相当于没有这个权限。

我们一般使用值为 False 的权限节点来覆盖父权限组下的某些权限。

权限 id

权限是一个概念，在这里我们以权限 id 的形式来代表某种权限。

这个 id 是一个字符串，其没有具体的命名规则。具体由使用者制定。但我们建议你使用形如 user.login，problem.edit，problem.1001.edit 的格式命名。

使用方式

检查权限

1
2
3
4
5
from permission import check_permission

user: User = ...  # 自行实现获得 User 对象的代码
print(check_permission(user))

权限节点

1
2
3
4
5
6
7
8
9
10
11
user: PermissionGroup = ...  # 自行实现获得 PermissionGroup 对象的代码

# PermissionNode 没有 instance 方法
# 因此你需要自己避免在一个 PermissionGroup 下出现重复的 PermissionNode
# owner 是一个 PermissionGroup 对象，代表该节点属于这个权限组
# permission 是一个权限 id 字符串，检查权限时使用权限 id 而不是权限节点
# 代表同一个 permission 的 权限节点可能有多个，他们属于不同的权限组
this_node = PermissionNode(permission="user.login", value=True, owner=user)

this_node.value = False  # 修改该权限节点的值，True 代表有这个权限，False代表没有

权限组

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# instance 方法可以保证 name 相同时，每次运行都是同一个 PermissionGroup
# 方便你维护一个存储了你所有权限结构的文件
# 比如我们现在修改的是用户组
this_group = PermissionGroup.instance(name="User", weight=1)

parents = this_group.parents  # 该权限组继承的权限组们
parents.add(another_group)  # 使该权限组继承 another_group
parents.remove(another_group)  # 使该权限组不再继承 another_group

this_group.weight = 1  # 修改该权限组的权重

this_group.members.add(user)  # 向该权限组添加用户
this_group.members.remove(user)  # 从该权限组移除用户

this_group.nodes.add(permission_node)  # 向该权限组添加权限节点
this_group.nodes.remove(permission_node)  # 从该权限组移除权限节点

针对单个用户修改权限

思路是给用户分配一个单独的高权限 Group，再给这个 Group 分配 Node

代码分享

models/db.py

1
2
3
4
from pony.orm import Database

db = Database()

models/user.py

1
2
3
4
5
6
7
8
9
from pony.orm import Required, Set, Optional

from .db import db


class User(db.Entity):
    # You should add fields you need here. 
    permission_groups = Set("PermissionGroup")

models/permission_group.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
from pony.orm import Required, Set, db_session

from .db import db


class PermissionGroup(db.Entity):
    name = Required(str, unique=True)
    weight = Required(int)
    nodes = Set("PermissionNode")
    members = Set("User")
    parents = Set("PermissionGroup", reverse="childs")
    childs = Set("PermissionGroup", reverse="parents")

    @classmethod
    @db_session
    def instance(cls, name, weight=None):
        """
        Return an PermissionGroup instance.

        If a PermissionGroup with the name exists, it will directly return the group,
            with new weight value. It is noticeable that, if weight is not given, it won't be changed.

        Or, it will create a new PermissionGroup with the given name and weight value.
            Notice that if the weight is not given here, an ValueError will be thrown.

        """
        result = cls.get(name=name)
        if result is None:
            if weight is None:
                raise ValueError
            return cls(name=name, weight=weight)
        if weight is not None:
            result.weight = weight
        return result

models/permission_node.py

1
2
3
4
5
6
7
8
9
10
11
from pony.orm import Required, db_session

from .db import db
from .permission_group import PermissionGroup


class PermissionNode(db.Entity):
    permission = Required(str)
    value = Required(bool)
    owner = Required(PermissionGroup)

permission/__init__.py

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
from queue import Queue

from models import User
from pony.orm import select


def check_permission(user: User, permission):
    queue = Queue()
    weight = float("-inf")
    value = False
    for group in user.permission_groups:
        queue.put(group)
    while not queue.empty():
        group = queue.get()
        for g in group.parents:
            queue.put(g)
        if group.weight < weight:
            continue
        values = select(node.value for node in group.nodes if node.permission == permission)
        for v in values:
            value = v
            weight = group.weight
    return value

代码许可

如无特殊授权，以上代码均以 GNU AGPLv3 授权

]]> diff --git a/sitemap.xml b/sitemap.xml index 0f3abbf..e387c7e 100644 --- a/sitemap.xml +++ b/sitemap.xml @@ -2,7 +2,7 @@ - https://blog.cxzlw.top/2023/07/05/zhihu-aac-old/ + https://blog.cxzlw.top/2023/08/04/permission-system-design-share/ 2023-08-04 @@ -11,7 +11,7 @@ - https://blog.cxzlw.top/about/index.html + https://blog.cxzlw.top/2023/08/04/test-latex/ 2023-08-04 @@ -20,7 +20,7 @@ - https://blog.cxzlw.top/2023/08/04/permission-system-design-share/ + https://blog.cxzlw.top/2023/07/05/trace-of-line-01/ 2023-08-04 @@ -29,7 +29,7 @@ - https://blog.cxzlw.top/2023/08/04/test-latex/ + https://blog.cxzlw.top/2023/07/10/trace-of-line-02/ 2023-08-04 @@ -38,7 +38,7 @@ - https://blog.cxzlw.top/2023/07/05/trace-of-line-01/ + https://blog.cxzlw.top/2023/07/06/zerotier-planet-convert/ 2023-08-04 @@ -47,7 +47,7 @@ - https://blog.cxzlw.top/2023/07/10/trace-of-line-02/ + https://blog.cxzlw.top/2023/07/05/zhihu-aac-old/ 2023-08-04 @@ -56,7 +56,7 @@ - https://blog.cxzlw.top/2023/07/06/zerotier-planet-convert/ + https://blog.cxzlw.top/about/index.html 2023-08-04