一个SQL语句中的递归和非递归ACL

时间:2017-09-30 09:33:44

标签: mysql sql recursion

我正在考虑当前的问题 - 当你在树上搜索每个节点的ACL时总会发生这种问题 - 如果用户请求分页结果,我有时必须检索原始结果,过滤掉ACL,如果我没有足够的结果,我必须再次搜索......直到我有足够的结果。

能够一次性完成这项工作会更好吗?

鉴于此(我为了简洁而跳过索引):

CREATE DATABASE `test`;

CREATE TABLE `acl` (
  `id` varchar(36) NOT NULL,
  `entry_id` varchar(36) NOT NULL,
  `principal_id` varchar(36) NOT NULL,
  `recursive` tinyint(1) NOT NULL,
  `permission` varchar(45) NOT NULL,
  PRIMARY KEY (`id`),
  KEY `fk_entry_has_acl_idx` (`entry_id`),
  CONSTRAINT `fk_entry_has_acl` FOREIGN KEY (`entry_id`) REFERENCES `entry` (`id`) ON DELETE NO ACTION ON UPDATE NO ACTION
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

CREATE TABLE `entry` (
  `id` varchar(36) NOT NULL,
  `parent_id` varchar(36) DEFAULT NULL,
  `path` varchar(512) DEFAULT NULL,
  `name` varchar(128) DEFAULT NULL,
  `type` varchar(45) DEFAULT NULL,
  `category` varchar(45) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

此声明(跳过任何实际搜索条件):

SELECT 
    e.* 
FROM 
    entry e JOIN acl a JOIN entry e2 ON 
        ((
              e.id = a.entry_id 
            AND 
              a.recursive=0 
          ) OR (
              a.entry_id = e2.id
            AND 
              e.path LIKE CONCAT(e2.path,'%') 
            AND
              a.recursive=1

        )) 
        AND 
          a.principal_id in ("K") 
        AND 
          a.permission IN ("READ","WRITE")
    GROUP BY e.id;

是我要找的陈述?你能发现任何明显的改进和/或错误吗?我对那里的CONCAT声明略感不满......有没有办法避免这种情况?

编辑:ID是UUID,"路径"字段将一直包含父ID,如:

 c83eff41-dec8-45fb-94ef-6e3f380ebcec.1db333d9-995e-4e24-af8a-da2faf962060.dd71fd12-c975-4f33-bf0e-2df9da312bcd

1 个答案:

答案 0 :(得分:0)

所以,我的第一个优化是在ACL表中有路径(我用concat做了什么),包括或不包括通配符(取决于递归标志)

foo bar recursive  entry_path

... ... 1          ID1.ID2.ID3% 
... ... 0          ID1.ID2.ID3

所以我可以加入一个简单的LIKE

.... FROM entry e, entry_acl a ON e.