有关数据库的索引问题

Question

问题1：当数据库中一列的值种类很少时（0，1），请问为什么不能建立索引，例如只是
0，1时，建立索引少遍历50%的行，效率提升很多啊？求解
问题二：当一列数据是都不相同的时候，是否不能为他建立索引，因为在索引中搜索的
复杂度是 O(n), 遍历所有行查找也是O(n),这样的想法对吗？

Answer 1

这个只是一方面。建立索引也是需要空间的，遍历索引页是需要时间的。数据更新时还要维护索引，可能严重降低性能。
索引建立基本都是有序的，遍历索引是在索引页上遍历的。当一列数据都不同时，索引遍历范围也将缩小，遍历时间将大大缩小，所以是适合建立索引的。