这个是我在做树结构存储的时候遇到的问题,需要做到模糊匹配来批量删除。
为什么要做这个
- 树是一个抽象的组件,其他项目可以用这个树来表示任何可以以树形结构表示的事务。
- 树要被权限控制,即每个权限组有属于自己的树
- 不同级别的权限组有不同的级别,能够操作属于其他权限组的树。
为什么要作缓存
- 节点数量完全能够达到上百万,以每个节点拥有20个孩子为例,当有6层时(包括根节点),就会拥有320万多个节点
- 在mysql里面,树是通过闭包表存储,所以关系表能够达到将近2000万行
- 在工业环境下,很少有规模集群的客户,所以一般都是mysql和redis,而且都是一台机器
要做成什么样
- 当权限组的某个用户创建节点时,该权限组的树缓存应当更新,不应当更新太多的缓存,否则缓存的意义也不大
- 权限组的树缓存的key,应当这样设计:权限组-节点-几代-结构,这样设计能够满足所有查询情况,包括查N代祖先,N代后代,查树结构的还是列表,查哪些权限组的树等
- 应当从缓存中拿出来直接返回给controller,而不应该再做过多的操作,否则缓存意义不大
怎么做的
- 不做@CachePut,因为创建时是一个节点一个节点的创建的,而查询时又很少会一次查一个节点
- 查某个节点的往前(往后)N代的树结构(列表)时