如何高效检索数据库中任意未读记录并完成标记或删除操作

你的场景完全适配NoSQL存储，相比关系型数据库，NoSQL原生的原子操作特性可以更简洁地实现需求，且性能更高。以下是具体实现方案：

推荐NoSQL实现方案 #

• Redis（适用超高性能要求、数据可适配内存+持久化兜底的场景）
  采用有序集合（sorted set）结构存储所有未读键值对：插入时将所有未读记录的score设为0，成员存储键，对应值可存入String结构。获取未读记录时直接调用ZPOPMIN命令原子弹出一个成员，弹出后自动从集合中移除，时间复杂度为O(1)，完全不需要扫描数据。如果需要保留记录仅标记已读，可在弹出后同步将该键加入已读集合，或修改对应值的已读标记位，整段逻辑可以打包为Lua脚本保证原子性，避免并发冲突。
  如需持久化可开启Redis的RDB或AOF配置，性能损耗极低。

• MongoDB（适用数据量超过内存容量、需要全量持久化存储的场景）
  给is_read字段建立单字段索引，获取未读记录时直接执行db.collection.findOneAndUpdate({is_read: false}, {$set: {is_read: true}})即可，若需要直接删除记录，将更新操作替换为deleteOne即可。因为有索引命中，查询时间复杂度为O(log n)，无需扫描全表，可支撑千万级以上数据集的高效查询。

补充说明 #

你之前考虑PostgreSQL时担心limit子句扫描大量记录的问题，实际只要给is_read字段建立索引，搭配SELECT * FROM 表名 WHERE is_read = false LIMIT 1 FOR UPDATE SKIP LOCKED的写法也可以实现高效查询，只是需要额外处理事务、锁逻辑，代码复杂度比NoSQL方案高。

内容的提问来源于stack exchange，提问作者kito