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

Question

现在有个项目，对一些数据都附加一个删除标记，标记为1则表示已删除；标记为0则表示未删除。
假如说我要去从未删除的数据中查数据，怎么做能够提高效率（避免全表扫描）？
给这个标记列添加个索引之类的？

Answer 1

如果你的sql是:select*fromtable1whereis_deleted=1;那别折腾了,直接全表.如果你的数据库支持位图索引,那么这个可能是你需要的,具体看你的sql和数据分布.如果你的查询大概是:select*fromtable1whereis_deleted=1andcolumn1='xxx';那么考虑在column1上的索引或者(is_deleted,column1)联合索引.

Answer 2

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