公告管理(记录一次查询优化)

功能介绍:
支持管理员发布、删除、查看公告信息,支持用户查看公告并标记出已读/未读状态。

设计思路:
首先设计公告表T_NOTICE,使用noticeId作为主键并使用UUID作为默认生成规则,包含公告内容noticeContent、公告发布时间noticePublishTime。
其次设计关系表T_RELATION,使用relationId作为主键并使用UUID作为默认生成规则,包含noticeId、userId。

已读/未读实现原理:
通过T_RELATION表里是否包含{noticeId, userId}的数据来判断用户是否查看过该公告。

主要场景分析:
管理员创建公告,用户读取公告,T_RELATION表中生成一条记录。
管理员删除公告,开启数据库事务,首先删除T_NOTICE表中的公告,其次删除T_RELATION表中对应的数据,事务结束。

PS:
起初读取公告历史记录(包含用户读取状态)时,获取对应pageSize的T_NOTICE数据,并在for中循环查询获取该用户是否读取过这些公告,这样有了n+1次数据库的操作
DTO findOneByUserIdAndNoticeId(String userId, String noticeId)
优化:
批量返回T_RELATION数据,避免多次操作数据库。
List findByUserIdAndNoticeIdIn(String userId, List noticeIds)
这时候涉及到两个List的取值问题,可以简单的使用两次for循环解决,时间复杂度是n^2,我采用的是将返回的数据转化为map,noticeId作为key,假如能从map中取到值则已读,反之未读,时间复杂度为2*n。

  • 6
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值