问题表有 50w，回答表 900w，需求是查出指定用户没有回答过的问题，怎么能快一点，有大佬支个招不。

[hyd8323268]

现在是子查询，但是如果用户回答超过 10w 并且问题表进行分页的话会更慢。需要考虑到分页和跳转指定页的实现。

[zjttfs]

问题表加统计 回答数, 回答数做索引 如何?

[zpfhbyx]

问题表冗余一个字段 用 bitmap 的方式标记回答的用户，查询的时候 字段>>uid & 0 =0(应该是这样) 标记为未回答，后面的就好搞了

[hyd8323268]

@zjttfs 需求是查询出该顾问未回答过的问题，而不是未被人回答过的问题哦 orz

[xuanbg]

select q.* from question q left join answer a on a. question_id = q.id where a.id is null;

[xuanbg]

具体到顾问，on 后面加上 and a. adviser_id = 顾问 id 就行

[taogen]

表结构，查询 SQL 和 explain 贴一下。

[xuanbg]

你这个需求无法优化数据结构，肯定快不起来的……

[aeli]

@zpfhbyx 这个 bitmap 就行了，不过最好放到 redis 里面

[zpfhbyx]

@aeli 放 redis 做检索分页不好搞吧

[treblex]

给问题按难度 类型 分级，像多邻国那种形式会不会好一点，
必须查出用户没有答过的问题 感觉不是个强需求，就算随机也不见得用户会发现

[whileFalse]

把问题 ID 先缓存到内存里。然后查该用户的所有回答即可。

[opengps]

问题表下增加统计字段，小批量分时段维护

[laminux29]

你就缺那点硬盘空间嘛？这题显然是空间换时间的思路啊，给每个用户建个 2 分表，分别存储已回答与未回答的不就完事了。

[Nillouise]

每个用户储存回答过的问题，查询的时候在应用里跟全部问题过滤一下即可。

[sunziren]

先整一个 2TB 的内存，然后数据库放到内存里

[sunziren]

然后双路 CPU+集群，然后咱们再进一步探讨

[I52Hertz]

先查出已回答的问题，然后从全集里去掉

[pkupyx]

详细描述需求场景吧，都打了什么标签，推荐没做过的的题目应该也不是 50W 道题里面没做过的随机推吧。

[vance123]

转化成算法题的话就是:
对于序列 s = 00001010101..., 已知所有`1`的下标, 求第 k 个`0`的下标大小
解法应该是 O(1)吧, 当然问题 ID 要连续

[stevenbipt]

sql 的话像 4 楼那样直接一个 left join 就能出来