软件开发-理论性知识（一）

电玩女神 2022-09-17 14:30 235阅读 0赞

已经在公司做开发2年多了，做了很多个项目，写过oracle、mysql的函数、存储过程、触发器、定时器等代码的编写，写过使用spring、hibernate、rest等JAVA技术后台的开发，同时使用过easyui、extjs、dojo的前台JS页面的开发和android软件的研发，做了很多个项目，发现自己在软件开发理论上欠缺挺多的，以后的几篇文章将会做一个温习的记录，方便以后查看。

当前预备温习的内容大体如下：

1.数据库内容

2.数据结构、算法涉及内容

3.操作系统涉及内容（主要是进程、线程相关内容）

### **一、数据库索引** ###

1.索引通常使用B树及其变种B+树来保存索引记录。

2.索引包括唯一索引、主键索引、聚集索引、非聚集索引。

唯一索引：不允许任何两行具有相同索引值的索引。

主键索引：是唯一索引的特定类型，关系型数据库为表定义主键将自动创建主键索引。

聚集索引：表中行的物理顺序与键值的逻辑顺序相同。一个表只能包含一个聚集索引。

非聚集索引：表中行的物理顺序与键值的逻辑顺序可以不相同。

#### 3.需要创建索引的列的情况： ####

1）经常需要搜索的列

2）作为主键的列

3）经常用在连接的列（一般为外键列，加快连接速度）

4）经常根据范围搜索的列

5）经常需要排序的列

#### 4.不应该创建索引的列的情况 ####

1）查询中很少使用到的列

2）只有很少数据值的列（原因：比如性别列，结构集的数据行占了表中数据行的很大比例，需要在表中搜索数据行的比例很大，添加索引后，并不会明显加快检索速度）

3）定义为text、blob、image、bit数据类型的列不应该增加索引

4）当修改性能远大于检索性能时，不应该创建索引

#### 5 索引优点：  ####

第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。   
第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。   
第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。   
第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。   
第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。

#### 6 索引不足： ####

第一，创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。   
第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。   
第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。

#### 7.索引的创建语法 ####

> CREATE UNIUQE | BITMAP INDEX <schema>.<index\_name>
> 
> ON <schema>.<table\_name>
> 
> (<column\_name> | <expression> ASC | DESC,
> 
>             <column\_name> | <expression> ASC | DESC,...)
> 
>      TABLESPACE <tablespace\_name>
> 
>      STORAGE <storage\_settings>
> 
>      LOGGING | NOLOGGING
> 
>     COMPUTE STATISTICS
> 
>      NOCOMPRESS | COMPRESS<nn>
> 
>      NOSORT | REVERSE
> 
>      PARTITION | GLOBAL PARTITION<partition\_setting>
> 
> **相关说明**
> 
> 1）UNIQUE | BITMAP：指定UNIQUE为唯一值索引，BITMAP为位图索引，省略为B-Tree索引。
> 
> 2）<column\_name> | <expression> ASC | DESC：可以对多列进行联合索引，当为expression时即“基于函数的索引”
> 
> 3）TABLESPACE：指定存放索引的表空间(索引和原表不在一个表空间时效率更高)
> 
> 4）STORAGE：可进一步设置表空间的存储参数
> 
> 5）LOGGING | NOLOGGING：是否对索引产生重做日志(对大表尽量使用NOLOGGING来减少占用空间并提高效率)
> 
> 6）COMPUTE STATISTICS：创建新索引时收集统计信息
> 
> 7）NOCOMPRESS | COMPRESS<nn>：是否使用“键压缩”(使用键压缩可以删除一个键列中出现的重复值)
> 
> 8）NOSORT | REVERSE：NOSORT表示与表中相同的顺序创建索引，REVERSE表示相反顺序存储索引值
> 
> 9）PARTITION | NOPARTITION：可以在分区表和未分区表上对创建的索引进行分区

#### 8.Oracle索引类型 ####

1）B\*索引 （唯一索引、组合索引、省略为B-Tree索引）

> a)创建唯一索引:
> 
> CREATE unique INDEX 索引名 ON 表名 (列名)
> 
> TABLESPACE 表空间名;
> 
> b)创建组合索引:
> 
> CREATE INDEX 索引名 ON 表名 (列名1,列名2)
> 
> TABLESPACE 表空间名;
> 
> c)创建反向键索引:
> 
> CREATE INDEX 索引名 ON 表名 (列名) reverse
> 
> TABLESPACE 表空间名;

2）位图索引

3）基于函数的索引

4）应用域索引

5）HASH索引

6）索引组织表索引

#### 9.MySQL索引类型 ####

1）普通索引

最基本的索引，SQL创建、修改、删除方式：

CREATE INDEX indexName ON tableName(colName(length));如果是CHAR，VARCHAR类型，length可以小于字段实际长度；如果是BLOB和TEXT类型，必须指定 length.

ALTER tableName ADD INDEX \[indexName\] ON (colName(length));

DROP INDEX \[indexName\] ON tableName;

2）唯一索引

索引列的值必须唯一，但允许有空值，如果是组合索引，则列值的组合必须唯一

3）主键索引

特殊的唯一索引，不允许有空值，在指定表主键的时候创建

4）组合索引

示例：  
CREATE TABLE mytable(ID INT NOT NULL, username VARCHAR(16) NOT NULL, city VARCHAR(50) NOT NULL, age INT NOT NULL  );    
为了进一步榨取MySQL的效率，就要考虑建立组合索引。就是将 name, city, age建到一个索引里：  
ALTER TABLE mytable ADD INDEX name\_city\_age (name(10),city,age);   
建表时，usernname长度为 16，这里用 10。这是因为一般情况下名字的长度不会超过10，这样会加速索引查询速度，还会减少索引文件的大小，提高INSERT的更新速度。  
如果分别在 usernname，city，age上建立单列索引，让该表有3个单列索引，查询时和上述的组合索引效率也会大不一样，远远低于我们的组合索引。虽然此时有了三个索引，但MySQL只能用到其中的那个它认为似乎是最有效率的单列索引。  
建立这样的组合索引，其实是相当于分别建立了下面三组组合索引：  
a)usernname,city,age   b)usernname,city   c)usernname

没有 city，age这样的组合索引原因是：MySQL组合索引“最左前缀”的结果。简单的理解就是只从最左面的开始组合。并不是只要包含这三列的查询都会用到该组合索引，下面的几个SQL就会用到这个组合索引：  
SELECT \* FROM mytable WHREE username="admin" AND city="郑州"  SELECT \* FROM mytable WHREE username="admin"

而下面几个则不会用到：  
SELECT \* FROM mytable WHREE age=20 AND city="郑州"  SELECT \* FROM mytable WHREE city="郑州"

#### 10.使用不到列上所建索引的情况 ####

1）使用不等于操作符（<> 、!=）在查询时不会使用索引，将其改为or语句后可以使用到索引，如下示例：

> 未使用索引的情况：
> 
> select empname,empsex from emp where empAge <> '18';
> 
> 修改为如下方式则会使用到索引：
> 
> select empname,empsex from emp where empAge<'18' or empAge>'18';

2）使用IS NULL或IS NOT NULL不会使用到索引

（建议建索引的列设为NOT NULL最好）

3）使用函数

如果不使用基于函数的索引，那么在SQL语句的WHERE子句中对存在索引的列使用函数时，会使优化器忽略掉这些索引。

> 下面的查询不会使用索引（只要它不是基于函数的索引）
> 
> select empno,ename,deptno from emp  where  trunc(hiredate)='01-MAY-81';
> 
> 把上面的语句改成下面的语句，这样就可以通过索引进行查找。
> 
> select empno,ename,deptno from emp where  hiredate<(to\_date('01-MAY-81')+0.9999);
> 
>   
>

上面是我了解到的数据库索引的一些情况，在学习这块儿时我发现了一个oracle数据库大牛的博客《Oracle 索引 详解 》，于是将其转载到我的博客里面了，地址为： [http://blog.csdn.net/fengshuiyue/article/details/13172129][http_blog.csdn.net_fengshuiyue_article_details_13172129]

[http_blog.csdn.net_fengshuiyue_article_details_13172129]: http://blog.csdn.net/fengshuiyue/article/details/13172129