问题1:当数据库中一列的值种类很少时(0,1),请问为什么不能建立索引,例如只是
0,1时,建立索引少遍历50%的行,效率提升很多啊?求解
问题二:当一列数据是都不相同的时候,是否不能为他建立索引,因为在索引中搜索的
复杂度是 O(n), 遍历所有行查找也是O(n),这样的想法对吗?
问题1:当数据库中一列的值种类很少时(0,1),请问为什么不能建立索引,例如只是
0,1时,建立索引少遍历50%的行,效率提升很多啊?求解
问题二:当一列数据是都不相同的时候,是否不能为他建立索引,因为在索引中搜索的
复杂度是 O(n), 遍历所有行查找也是O(n),这样的想法对吗?
收起
这个只是一方面。建立索引也是需要空间的,遍历索引页是需要时间的。数据更新时还要维护索引,可能严重降低性能。
索引建立基本都是有序的,遍历索引是在索引页上遍历的。当一列数据都不同时,索引遍历范围也将缩小,遍历时间将大大缩小,所以是适合建立索引的。
报告相同问题?