2020年3月31日
排序算法小结
摘要： 对于小规模的数据，O(n**2)的排序算法性能可能比O(nlogn)的排序算法更好 归并排序适合与占用空间比较小的数据集 在其他语言中，插入排序比冒泡排序更好是因为冒泡排序交换需要3个赋值语句，而插入排序只需要一个 冒泡排序和插入排序的交换次数都等于逆序度，无论怎么优化，但最好情况的时间复杂度都是O 阅读全文
posted @ 2020-03-31 16:04 LinBupt 阅读(102) 评论(0) 推荐(0)
前缀索引、哈希索引
摘要： 前缀索引：可以定义字符串的一部分作为索引 使用前缀索引，好处是所占用的空间会更小 缺点是可能会增加额外扫描次数，可能对导致覆盖索引失效 使用前缀索引，定义好长度，就可以做到既节省空间，又不用额外增加太多的查询成本。 在建立索引时关注的是区分度，区分度越高越好。因为区分度越高，意味着重复的键值越少。因 阅读全文
posted @ 2020-03-31 09:52 LinBupt 阅读(534) 评论(0) 推荐(0)
命中索引
摘要： 1 Create TABLE ‘t'( 2 'id' int(11) not null, 3 'a' int(11) default null, 4 'b' int(11) default null, 5 primary key ('id'), 6 key 'a' ('a'), 7 key 'b' 阅读全文
posted @ 2020-03-31 09:41 LinBupt 阅读(320) 评论(0) 推荐(0)