关系数据库中标记删除的效率问题

Question

现在有个项目，对一些数据都附加一个删除标记，标记为1则表示已删除；标记为0则表示未删除。

假如说我要去从未删除的数据中查数据，怎么做能够提高效率（避免全表扫描）？

给这个标记列添加个索引之类的？

Answer 1

• 如果你的sql是:

    select * from table1 where is_deleted = 1;

那别折腾了, 直接全表.

• 如果你的数据库支持 位图索引, 那么这个可能是你需要的, 具体看你的sql和数据分布.

• 如果你的查询大概是:

    select * from table1 where is_deleted = 1 and column1 = 'xxx';

那么考虑在column1上的索引或者 (is_deleted, column1) 联合索引.

Answer 2

同一个表中对这一列做查询优化，建立索引是比较好的方案。记得mysql中有一个引擎是支持B+索引和hash索引选择的，考虑到你这一列只有两种状态，并且查询中只有=判断，没有>等判断，用hash索引效率会比较高。

Answer 3

最根本的解决方案是有个crontab定期把被删的数据挪到另一张表里。只有两个状态的字段怎么索引都没用的。就好象英文词典不可能有“偶数字母的单词”和“奇数字母的单词”的索引

Answer 4

只有1和0的话，如果没其他查询条件，不用做索引，做了也未必用得到，基数太小、

Answer 5

标记为删除的数据很多吗? 定期将这些数据清除或者转移吧