
项目要实现一个授权功能,分为对用户授权和对组织授权,对组织授权同时会对组织下所有用户授权。 最简单的想法是一张用户授权表,一张组织授权表和一张组织用户对应表,但这样会有两个问题,一是在更新组织用户的时候要么就增量式更新,速度很慢;要么就删除后重新插入,频繁读写 IO 负荷会大。二是查询用户是否有授权的时候同时会去查他的组织的授权情况,这样复杂度会到组织数 x 组织授权记录数,效率也很低。有什么好的方法能改进这个情况,谢谢。
1 akira 2021-06-17 20:14:54 +08:00 除非你数据量非常大,不然这 2 个都不需要去考虑。 |
2 ccde8259 2021-06-17 21:50:18 +08:00 via iPhone 问题类似于 feed 流的写扩散和读扩散 |
3 MIUIOS 2021-06-17 21:57:44 +08:00 如果数据量不大完全不用在乎这点 IO 符合 |
4 admin7785 2021-06-17 23:22:53 +08:00 via iPhone RBAC 模型?感觉这俩都可以 |
5 |
6 crclz 2021-06-18 00:03:46 +08:00 “一是在更新组织用户的时候要么就增量式更新,速度很慢;要么就删除后重新插入,频繁读写 IO 负荷会大。” 评:这句话我没看懂。 “二是查询用户是否有授权的时候同时会去查他的组织的授权情况,这样复杂度会到组织数 x 组织授权记录数,效率也很低” 评:你仔细算算这个的复杂度。 |
7 dnnta 2021-06-18 00:47:19 +08:00 1. 用户表里带上 org_id 就行了,没必要单独的组织用户表。 2. 最多也就两条 sql 吧 |
8 yeqizhang 2021-06-18 01:06:34 +08:00 via Android 和 6 一样的想法。 一般用户在组织下是在一个,其次就算好几个,数据库对这一点点的查询毫无压力 |
10 fkname 2021-06-18 09:28:25 +08:00 1.用户组织关系一般不会频繁变动,也就没有频繁读写的问题 2.用户组织这种一对多的关系在用户表新增一个组织字段就行,查询的时候连表查询下取最高权限 |