说白了，索引问题就是一个查找问题。。。
数据库索引
，是数据库管理系统中
一个排序的数据结构
，以协助快速查询、更新数据库表中数据。
索引的实现通常使用B树及其变种B+树
。
在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。
为表设置索引要付出代价的：
一是增加了数据库的存储空间
，
二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)
。
上图展示了一种可能的索引方式。左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址(注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的)。为了加快Col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找在O(log
2
n)的复杂度内获取到相应数据。
创建索引可以大大提高系统的性能。
第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。
第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。
第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。
第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。
也许会有人要问：增加索引有如此多的优点，为什么不对表中的每一个列创建一个索引呢？因为，增加索引也有许多不利的方面。
第一，创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。
第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。
第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。
索引是建立在数据库表中的某些列的上面。在创建索引的时候，应该考虑在哪些列上可以创建索引，在哪些列上不能创建索引。
一般来说，应该在这些列上创建索引：
在经常需要搜索的列上，可以加快搜索的速度；在作为主键的列上，强制该列的唯一性和组织表中数据的排列结构；在经常用在连接的列上，这些列主要是一些外键，可以加快连接的速度；在经常需要根据范围进行搜索的列上创建索引，因为索引已经排序，其指定的范围是连续的；在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间；在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。
同样，对于有些列不应该创建索引。
一般来说，不应该创建索引的的这些列具有下列特点：
第一，对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。
第二，对于那些只有很少数据值的列也不应该增加索引。这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比例，即需要在表中搜索的数据行的比例很大。增加索引，并不能明显加快检索速度。
第三，对于那些定义为text, image和bit数据类型的列不应该增加索引。这是因为，这些列的数据量要么相当大，要么取值很少。
第四，当修改性能远远大于检索性能时，不应该创建索引。这是因为，
修改性能和检索性能是互相矛盾的
。当增加索引时，会提高检索性能，但是会降低修改性能。当减少索引时，会提高修改性能，降低检索性能。因此，当修改性能远远大于检索性能时，不应该创建索引。
根据数据库的功能，可以在数据库设计器中创建三种索引：
唯一索引、主键索引和聚集索引
。
唯一索引
唯一索引是不允许其中任何两行具有相同索引值的索引。
当现有数据中存在重复的键值时，大多数数据库不允许将新创建的唯一索引与表一起保存。数据库还可能防止添加将在表中创建重复键值的新数据。例如，如果在employee表中职员的姓(lname)上创建了唯一索引，则任何两个员工都不能同姓。
主键索引
数据库表经常有一列或列组合，其值唯一标识表中的每一行。该列称为表的主键。
在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。
聚集索引
在聚集索引中，表中行的物理顺序与键值的逻辑(索引)顺序相同。一个表只能包含一个聚集索引。
如果某索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。
局部性原理与磁盘预读
由于存储介质的特性，磁盘本身存取就比主存慢很多，再加上机械运动耗费，磁盘的存取速度往往是主存的几百分分之一，因此为了提高效率，要尽量减少磁盘I/O。为了达到这个目的，磁盘往往不是严格按需读取，而是每次都会预读，即使只需要一个字节，磁盘也会从这个位置开始，顺序向后读取一定长度的数据放入内存。这样做的理论依据是计算机科学中著名的
局部性原理
：
当一个数据被用到时，其附近的数据也通常会马上被使用。程序运行期间所需要的数据通常比较集中。
由于磁盘顺序读取的效率很高(不需要寻道时间，只需很少的旋转时间)，因此对于具有局部性的程序来说，预读可以提高I/O效率。
预读的长度一般为页(page)的整倍数。页是计算机管理存储器的逻辑块，硬件及操作系统往往将主存和磁盘存储区分割为连续的大小相等的块，每个存储块称为一页(在许多操作系统中，页得大小通常为4k)，主存和磁盘以页为单位交换数据。当程序要读取的数据不在主存中时，会触发一个缺页异常，此时系统会向磁盘发出读盘信号，磁盘会找到数据的起始位置并向后连续读取一页或几页载入内存中，然后异常返回，程序继续运行。
B-/+Tree索引的性能分析
到这里终于可以分析B-/+Tree索引的性能了。
上文说过一般使用磁盘I/O次数评价索引结构的优劣。先从B-Tree分析，根据B-Tree的定义，可知检索一次最多需要访问h个节点。数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入。为了达到这个目的，在实际实现B-Tree还需要使用如下技巧：
每次新建节点时，直接申请一个页的空间，这样就保证一个节点物理上也存储在一个页里，加之计算机存储分配都是按页对齐的，就实现了一个node只需一次I/O。
B-Tree中一次检索最多需要h-1次I/O(根节点常驻内存)，渐进复杂度为O(h)=O(log
d
N)。
一般实际应用中，出度d是非常大的数字，通常超过100，因此h非常小(通常不超过3)。
而红黑树这种结构，h明显要深的多。由于逻辑上很近的节点(父子)物理上可能很远，无法利用局部性，所以红黑树的I/O渐进复杂度也为O(h)，效率明显比B-Tree差很多。
综上所述，用B-Tree作为索引结构效率是非常高的。
应该花时间学习B-树和B+树数据结构
=============================================================================================================
1)B树
B树中每个节点包含了键值和键值对于的数据对象存放地址指针，所以成功搜索一个对象可以不用到达树的叶节点。
成功搜索包括节点内搜索和沿某一路径的搜索，成功搜索时间取决于关键码所在的层次以及节点内关键码的数量。
在B树中查找给定关键字的方法是：首先把根结点取来，在根结点所包含的关键字K1,…,kj查找给定的关键字(可用顺序查找或二分查找法)，若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查的关键字在某个Ki或Ki+1之间，于是取Pi所指的下一层索引节点块继续查找，直到找到，或指针Pi为空时查找失败。
2)B+树
B+树非叶节点中存放的关键码并不指示数据对象的地址指针，非也节点只是索引部分。所有的叶节点在同一层上，包含了全部关键码和相应数据对象的存放地址指针，且叶节点按关键码从小到大顺序链接。如果实际数据对象按加入的顺序存储而不是按关键码次数存储的话，叶节点的索引必须是稠密索引，若实际数据存储按关键码次序存放的话，叶节点索引时稀疏索引。
B+树有2个头指针，一个是树的根节点，一个是最小关键码的叶节点。
所以B+树有两种搜索方法：
一种是按叶节点自己拉起的链表顺序搜索。
一种是从根节点开始搜索，和B树类似，不过如果非叶节点的关键码等于给定值，搜索并不停止，而是继续沿右指针，一直查到叶节点上的关键码。所以无论搜索是否成功，都将走完树的所有层。
B+ 树中，数据对象的插入和删除仅在叶节点上进行。
这两种处理索引的数据结构的不同之处：
a，B树中同一键值不会出现多次，并且它有可能出现在叶结点，也有可能出现在非叶结点中。而B+树的键一定会出现在叶结点中，并且有可能在非叶结点中也有可能重复出现，以维持B+树的平衡。
b，因为B树键位置不定，且在整个树结构中只出现一次，虽然可以节省存储空间，但使得在插入、删除操作复杂度明显增加。B+树相比来说是一种较好的折中。
c，B树的查询效率与键在树中的位置有关，最大时间复杂度与B+树相同(在叶结点的时候)，最小时间复杂度为1(在根结点的时候)。而B+树的时候复杂度对某建成的树是固定的。

【单选题】关于函数参数传递中,形参与实参的描述错误的是( )。
【单选题】关于函数的下列说法不正确的是:
【判断题】Python内置函数sum____用来返回数值型序列中所有元素之和。
【判断题】Python内置函数min____用来返回序列中的最小元素。
【多选题】以下属于分类算法的应用是?
【简答题】简述计算机的几大应用领域—列举5项即可。
【判断题】PythonModuleDocs是Python的帮助文档。
【判断题】Python程序代码是开放的,加密困难。
【单选题】有一组供用户标识为感兴趣或不感兴趣的网页,可被机器学习用来解决网页过滤问题,选择下列特征中哪个是通过训练这些网页学来的?
【单选题】被誉为计算机科学与人工智能之父的是
【填空题】1AFH=_______________D
【判断题】Python内置函数max____用来返回序列中的最大元素。
【单选题】Python中,用于获取用户输入的命令为:
【判断题】Python内置函数len____可以返回列表、元组、字典、集合、字符串以及range对象中元素个数。
【简答题】请阅读以下代码,并写出1秒中内超级终端的输出内容 void Main (void) { Target_Init(); GUI_Init(); OSInit(); Send_D7light_Sem = OSSemCreate(0); OSTaskCreate(Task_1, (void *)0, (OS_STK *)&Stack_Task_1[STACKSIZE - 1], 5); OSStart(); } void Task_1 (void *pdata) { INT32U i,flag=0; Timer1_Init(); OSTaskCreate(Task_2, (void *)0, (OS_STK *)&Stack_Task_2[(STACKSIZE*3) - 1], 56); for(;;) { flag++; if(flag=2){ OSTimeDly(240); Uart_Printf("This is TASK1. %x\n" ,flag); OSSemPost(Send_D7light_Sem); flag=0; } } } void Task_2 (void *pdata) { INT8U err,flag=0; for(;;) { OSSemPend(Send_D7light_Sem, 0, &err); Uart_Printf("This is TASK2. \n");
【简答题】说出下列指令的寻址方式,并用语言阐述该指令的意思。(建议分值 50% ) ( 1 ) ADD     R0,R1,#256 ( 2 ) SUB      R0,R2,R3,LSL #1 ( 3 ) STRB      R0,[R1] ( 4 ) STR       R0,[R1],#8 ( 5 ) LDR      R0,[R1],R2 ( 6 ) LDR        R0,[R1,#8] ( 7 ) LDR        R0,[R1],R2,LSR #3 ( 8 ) LDMFD  R13!,{R0,R4-R12,PC}
【多选题】大数据分析的基本模式()
【单选题】人工智能研究的物质基础是(      )。
【判断题】在函数内部可以通过关键字def来定义全局变量。
【其它】
【单选题】以下四个人工智能的应用领域中,与其他三个不同的是:
【单选题】以下关于函数的描述,正确的是( )
【其它】作业1:数据库连接 连接属性 显示“产品”表的所有记录 作业2:按类别查询 作业3:添加“类别” 作业4:调用存储过程 作业5:Page212 例7-5
【单选题】关于自定义函数的下列说法不正确的是:
【判断题】Python程序代码需要强制缩进。
【单选题】( )函数以一系列列表作为参数,将列表中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。
【单选题】在读写文件之前,必须通过以下哪个方法创建文件对象:
【单选题】以下关于Python的说法中正确的是哪一项?
【判断题】Python内置函数open____用来打开或创建文件并返回文件对象。
【判断题】Python语言是一种面向对象的高级程序设计语言。
【判断题】PythonManuals是Python的模块文档。
【判断题】Python语言是一种编译型高级程序设计语言。
【单选题】以下关于模块的描述,错误的是( )。
【判断题】max函数max____可以接收任意多个参数,并返回最大的那个。
【简答题】分组名单和每组招标文件以附件形式上传
【单选题】在Python中,以下关于函数的描述错误的是哪一项?
【单选题】对于结构化数据表述正确的是()。
【判断题】如果函数中没有return语句或者return语句不带任何返回值,那么该函数的返回值为Fasle。
【其它】物业管理实务课程设计总结.docx 以组为单位填写并上传
【判断题】IDLE是Python的命令控制台,可以执行Python命令。
【单选题】( )函数是指直接或间接调用函数本身的函数
【判断题】要调用一个函数,需要知道函数的名称和参数。
【简答题】简述计算机的特点
【判断题】Python语言是一种解释型高级程序设计语言。
【多选题】以下关于机器学习说法正确的是?
【判断题】Python2.0版本与Python3.0版本可以互相兼容。
【判断题】查看变量类型的Python内置函数是type____
【多选题】以下哪些是人工智能时代的基础?
【判断题】Python程序可以在不同的操作系统中运行。
【判断题】Python程序运行速度要比C程序运行快。

1单选(2分)

下列关于Dijkstra算法的说法错误的有

A. 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。

B. Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。

C. 当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路

D. 当图中存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。

正确答案：C

解析：  C、还是有可能可以算的，例如从源点到达所有点均只有一种可能路径的时候。
2单选(2分)

下列说法错误的是

A. 一个无环有向图的拓扑排序序列必唯一

B. 一个图的邻接矩阵表示是唯一的

C. 一个图的生成树必为该图的极小连通子图

D. 一个图的邻接表表示是不唯一的

正确答案：A

解析：  A、例如对于边为1->2, 1->3的图，拓扑排序结果可以是123也可以是132
3单选(2分)

下图中的强连通分支的个数为多少个？


A. 1

B. 3

C. 2

D. 4

正确答案：B

解析：  B、三个强连通分支分别为：左边一个点，右边一个点，剩下四个点
4单选(2分)

无向图G=(V, E)，其中：V={a, b, c, d, e, f}, E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}，对该图进行深度优先遍历（优先访问编号小的结点），得到的顶点序列为？

A. abcefd

B. abefdc

C. abedfc

D. abecfd

正确答案：C
5单选(2分)

请使用Prim算法从结点0出发求下图的最小生成树，依次写出每次被加入到最小生成树中边的编号（如果同时存在多条边满足要求，选择编号最小的）。顶点a到顶点b (a < b)之间的边编号为ab，例如图中权值为1的边编号为02。


A. 其他选项都不对

B. 02 14 25 35 12

C. 02 35 14 25 12

D. 02 25 35 12 14

正确答案：D
6多选(3分)

在有向图G的拓扑序列中，若顶点在顶点之前，则下列情形可能出现的有

A. G中有一条从到的路径

B. G中有边(，)

C. G中有一条从到的路径

D. G中没有边(，)

正确答案：A、B、D

解析：  C、如果G中有一条从Vj到Vi的路径，则顶点Vj必须在顶点Vi之前
7多选(3分)

选出正确的叙述。

A. 对于有向图，所有结点的入度加起来一定是偶数

B. 对于一个无向的连通图，一定存在一种给边指定方向的方案使得这个图变成强连通图

C. 对于无向图，所有结点的度数加起来一定是偶数

D. 将有向图的一个强连通分量中的边全部反向仍然是强连通分量

正确答案：C、D

解析：  B、否，例如两个顶点相连形成的图，无法透过定向得到强连通图
8多选(3分)

有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4，选出它可能的拓扑排序。

A. 2134

B. 1234

C. 1342

D. 1324

正确答案：A、B、D

一、单选题
1、BGP是在( D )之间传播路由的协议
A、主机
B、子网
C、区域(area)
D、自治系统(AS)
2、要实现的最重要的访问策略是( B )
A、对网络设备的管理访问
B、用户对网络的访问
C、广播的路由
D、用户对网络上服务的访问
3、关于矢量距离算法以下那些说法是错误的( A )
A、矢量距离算法不会产生路由环路问题
B、矢量距离算法是靠传递路由信息来实现的
C、路由信息的矢量表示法是(目标网络，metric)
D、使用矢量距离算法的协议只从自己的邻居获得信息
4、通过局域网交换技术建立虚电路，可以导致( B )
A、增加冲突
B、减少可用带宽
C、增加广播
D、增加可用带宽
5、如果一个内部网络对外的出口只有一个，那么最好配置( A )
A、缺省路由
B、主机路由
C、动态路由
D、不用配置
6、GBIC最长用来表示( B )
A、千兆接口控制器
B、千兆接口转换器
C、千兆二进制接口控制器
D、千兆二进制接口转换器
7、10Base2中有多少双向通信信道( B )
A、1
B、2
C、5
D、10
8、一个10 BaseFx链路需要多少光纤信道( B )
A、1
B、2
C、4
D、10
9、在RIP协议中，计算metric值的参数是( D )
A、 MTU
B、时延
C、带宽
D、路由跳数
10、Ping向用户提供以下哪些信息(C )
A、从Ping设备发送出去的分组数
B、成功ping请求/应答的平均往返时间