一、折半查找的前提是线性表中的记录必须好似关键码有序，线性表必须是顺序存储的。 二、折半查找 折半查找的时间复杂度为O(logn); ...
分类：
其他好文 时间：
2017-08-05 00:04:24
阅读次数：
187
索引作用 在索引列上，除了上面提到的有序查找之外，数据库利用各种各样的快速定位技术，能够大大提高查询效率。特别是当数据量非常大，查询涉及多个表时，使用索引往往能使查询速度加快成千上万倍。 例如，有3个未索引的表t1、t2、t3，分别只包含列c1、c2、c3，每个表分别含有1000行数据组成，指为1～ ...
分类：
数据库 时间：
2017-05-31 14:03:31
阅读次数：
277
redis是一个高性能的key-value存储系统 包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash（哈希类型） Redis支持主从同步。数据可以从主服务器向任意数量的从服务器上同步，从服务器可以是关联其他从服务器的主服务器。这使得R ...
分类：
其他好文 时间：
2017-05-21 00:23:40
阅读次数：
169
数据结构 研究数据结构有什么用？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三 ...
分类：
编程语言 时间：
2017-05-06 10:13:23
阅读次数：
221
listtupledictset特点有序、查找速度随着元素增加而逐渐下有序\不能修改无序、查找速度快、key不能重复元素没有重复、无序、判断一个元素是否在set中速度很快创建L=[‘Michael‘,‘Bob‘,‘Tracy‘]t=(‘Adam‘,‘Lisa‘,‘Bart‘)t=(1,)t=(‘a‘,‘b‘,[‘A‘,‘B‘])d={‘Adam‘:95,‘Lisa‘:85,‘Bart..
分类：
编程语言 时间：
2017-04-06 01:42:47
阅读次数：
227
1．索引作用 在索引列上，除了上面提到的有序查找之外，数据库利用各种各样的快速定位技术，能够大大提高查询效率。特别是当数据量非常大，查询涉及多个表时，使用索引往往能使查询速度加快成千上万倍。 例如，有3个未索引的表t1、t2、t3，分别只包含列c1、c2、c3，每个表分别含有1000行数据组成，指为 ...
分类：
数据库 时间：
2016-09-05 17:03:14
阅读次数：
162
MySQL索引的创建、删除和查看 此文转自http://blogold.chinaunix.net/u3/93470/showart_2001536.html 1．索引作用 在索引列上，除了上面提到的有序查找之外，数据库利用各种各样的快速定位技术，能够大大提高查询效率。特别是当数据量非常大，查询涉及 ...
分类：
数据库 时间：
2016-08-12 18:03:34
阅读次数：
162
1．索引作用 在索引列上，除了上面提到的有序查找之外，数据库利用各种各样的快速定位技术，能够大大提高查询效率。特别是当数据量非常大，查询涉及多个表时，使用索引往往能使查询速度加快成千上万倍。 例如，有3个未索引的表t1、t2、t3，分别只包含列c1、c2、c3，每个表分别含有1000行数据组成，指为 ...
分类：
数据库 时间：
2016-06-20 14:10:50
阅读次数：
224
查找 静态查找：查找时，只查找读取 顺序表上查找 无序表上查找，设置位置0为岗哨，从后往前查找，查找长度为(n+1)/2 有序表上查找，使用二分查找，平均查找长度为 log2(n+1)-1 索引顺序表上查找，索引表将顺序表分别分割为若干块，顺序表按块有序，查找长度为 (n/s+s)/2+1 动态查找 ...
分类：
编程语言 时间：
2016-03-31 16:47:53
阅读次数：
163
