Mr_W1997 2017-11-19 07:01 采纳率: 77.8%
浏览 831
已采纳

有关数据库的索引问题

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

  • 写回答

1条回答 默认 最新

  • 半世笙箫 2017-11-20 00:08
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部