排序算法经过较长时间的演变,产生了很多不同的种类,每种算法都有它特定的使用场景,因此,我们很有必要对所有常见的排序算法进行归纳。排序算法分为内部排序和外部排序,在排序过程中,全部记录存放在内存中,则称...
MySQL B-Tree索引、Hash索引和位图索引
MYSQL最常用的索引结构是BTREE,时间复杂度为O(log(n)),但是总有一些情况下我们为了更好的性能希望能使用别的类型的索引。哈希索引就是其中一种选择。 哈希索引结构的特殊性,其检索效率非常高...
时间复杂度标签文章