1.顺序查找:逐个比较 时间复杂度:T(n) = O(n),)空间复杂度:S(n) = O(n) 2.折半查找 3.分块查找:把无序的列表分成若干子块(子表),然后建立一个索引表,记录每个子块中的某个关键字(最大的数或是最小的数),然后用关键字和这个索引表进行对比。该索引表还存储子块的起始位置,所以 ...
分类:
其他好文 时间:
2020-06-29 09:42:10
阅读次数:
47
目录 "创建表" "更新表" "删除表" "查询表结构" "创建视图" 创建表 创建表 参考资料 "SQL CREATE TABLE 语句" "SQL PRIMARY KEY 约束" 更新表 创建字段 创建普通字段 参考资料 "SQL 撤销索引、表以及数据库" 修改字段 修改字段的数据类型 修改字段 ...
分类:
数据库 时间:
2020-05-11 21:53:54
阅读次数:
92
1、索引 1-1、索引的概述 我们把一个表中的一列或者多列和列中元素所在表中记录的物理地址组合成一个新的表。这个表的记录大致为列的内容和该列所在记录的物理地址。 1-2、索引的优缺点 www.2cto.com 优点:大大加快了对源表的执行速度,我们对索引表的检索就可以实现对源表的检索。到底快在哪里? ...
分类:
其他好文 时间:
2020-04-30 22:53:58
阅读次数:
56
什么时候要索引? 1、表的主键、外键必须有索引 2、数据量超过300必须有索引 3、经常与其他表进行连接的表,在连接字段上建立索引 4、经常出现在where子句的字段,特别是大表字段,必须建索引 5、索引应建立在小字段上,对于大文本字段甚至超长字段,不要建索引 什么时候不需要索引? 1、建立组合索引 ...
分类:
其他好文 时间:
2020-04-10 21:09:52
阅读次数:
108
drop 删除索引、表、数据库 DROP INDEX index_name ON table_name #删除索引 DROP TABLE 表名称 #删除表 DROP DATABASE 数据库名称 #删除数据库 TRUNCATE TABLE 表名称 #只删除表里的数据 alter 添加 、修改、删除列 ...
分类:
其他好文 时间:
2020-03-26 13:55:06
阅读次数:
71
SQL 撤销索引、撤销表以及撤销数据库 通过使用 DROP 语句,可以轻松地删除索引、表和数据库。 DROP INDEX 语句 DROP INDEX 语句用于删除表中的索引。 用于 MS Access 的 DROP INDEX 语法: DROP INDEX index_name ON table_n ...
分类:
数据库 时间:
2020-03-12 09:28:07
阅读次数:
72
import numpy as np #1.append a=np.array([1,2,3,4,5,6,7,8,9]) print(np.resize(a,(3,3)),"\n ")#改变数组的形状 b=np.array([[1,2,3],[4,5,6]]) print(np.append(b,1 ...
分类:
编程语言 时间:
2020-03-05 20:45:31
阅读次数:
71
我们面试经常会被问到数据库优化这块,我们很多时候能回答一些大而化之的策略,例如主从分离,分表分库之类,添加合理的索引,那继续追问,用的什么中间件主从分离,用的什么策略进行分表分库,什么是合理的索引,加了索引表扫描少了多少行,什么情况下索引会失效,好吧,笑容逐凝固,不知如何作答了,本篇就优先围绕sql ...
分类:
数据库 时间:
2020-02-28 18:56:43
阅读次数:
69
1.优化器针对索引算法 1.1MySQL索引自优化-AHI(自适应HASH索引) MySQL的InnoDB引擎,能够创建只有Btree。 AHI作用: 自动评估"热"的内存索引page,生成HASH索引表。 帮助InnoDB快速读取索引页。加快索引读取的所读。 相当与索引的索引。 1.2MySQL索 ...
分类:
其他好文 时间:
2020-02-21 14:27:34
阅读次数:
66
# 存储引擎 -- 存储数据的方式# 一张表 # 数据 # 表的结构 # 索引(查询的时候使用的一个目录结构)# Innodb存储引擎 mysql5.6之后的默认的存储引擎# 数据和索引存储在一起 2个文件 # 数据索引\表结构# 数据持久化# 支持事务 : 为了保证数据的完整性,将多个操作变成原子 ...
分类:
编程语言 时间:
2020-02-12 14:42:39
阅读次数:
57