2013年11月12日

数据库索引

摘要: 1.顺序索引 顺序索引的作用主要用于能迅速地按顺序或随机地访问文件中的记录顺序索引的结构是按顺序存储搜索码的值并将搜索码与包含该搜索码的记录关联起来。 如果被索引的字段本身按照一定的顺序排序,那么这种索引叫做聚集索引。否则叫做非聚集索引。 如果被索引的字段的每个值都有一个索引与其对应,那么这种索引叫做稠密索引,否则叫做稀疏索引。 顺序索引分为两类,单级索引(很少使用)和多级索引(通常是B+树,大量使用)。 单级索引就是把所有的索引字段以及对应的文件位置按顺序一个个的排列出来,这种索引查找起来比较慢,因为是顺序存储的,可以使用二分查找法,但是总体来说效率不高,这种索引是最基础的索引,一... 阅读全文

posted @ 2013-11-12 20:22 依蓝jslee 阅读(229) 评论(0) 推荐(0) 编辑

数据库三范式

摘要: 1.第一范式(确保每列保持原子性) 第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。 第一范式规定关系的每一个分量必须是一个不可分的数据项。 eg:非第一范式的例子如表5-5,可以转换为第一范式如表5-6。表5-5导师专业研究生张三 李四表5-6导师专业研究生1研究生2 张三李四2.第二范式 第二范式需要确保数据库表中的每一列都和主键相关,而不能只与主键的某一部分相关(主要针对联合主键而言)。也就是说在一个数据库表中,一个表中只能保存一种数据,不可以把多种数据保存在同一张数据库表中。 也就是说列... 阅读全文

posted @ 2013-11-12 20:07 依蓝jslee 阅读(171) 评论(0) 推荐(0) 编辑

最短路径

摘要: 1.Dijskra最短路径算法 1)所需数据结构 节点结构:邻居列表adjacency list、是否已访问过known、起点到此节点的长度distance、路径上一个节点。 优先队列:保存节点长度,以此选出最小的节点长度的节点来进行访问。 2)松弛技术RELAX的介绍 Dijkstra 算法使用了松弛技术,对每个顶点v d[u] + w(u, v) 2 then d[v] ← d[u] + w(u, v) 3 π[v] ← u//O(E)2.A*算法 1)需要数据结构 创建两个表,OPEN表保存所有已生成而未考察的节点,CLOSED表中记录已访问过的节点。 节点的 g(n... 阅读全文

posted @ 2013-11-12 19:37 依蓝jslee 阅读(455) 评论(0) 推荐(0) 编辑

TCP相关

摘要: 1.包首部 1)源端和目的端的端口号客户IP地址、客户端口号、服务器IP地址和服务器端口号的四元组)可唯一确定互联网络中每个TCP连接的双方。 2)序号用来标识从TCP发端向TCP收端发送的数据字节流,它表示在这个报文段中的的第一个数据字节。如果将字节流看作在两个应用程序间的单向流动,则TCP用序号对每个字节进行计数。序号是32bit的无符号数,序号到达232-1后又从0开始。 当建立一个新的连接时(或断开连接),序号字段包含由这个主机选择的该连接的初始序号ISN(InitialSequenceNumber)。ISN随时间而变化,因此每个连接都将有不同的ISN。这样做,一方面是为了防止连... 阅读全文

posted @ 2013-11-12 18:32 依蓝jslee 阅读(210) 评论(0) 推荐(0) 编辑

IO阻塞与非阻塞

摘要: 同步:所谓同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/S模式(同步):提交请求->等待服务器处理->处理完毕返回这个期间客户端浏览器不能干任何事异步:异步的概念和同步相对。当一个异步过程调用发出后,调用者不能立刻得到结果。实际处理这个调用的部件在完成后,通过状态、通知和回调来通知调用者。 例如 ajax请求(异步):请求通过事件触发->服务器处理(这是浏览器仍然可以作其他事情)->处理完毕阻塞阻塞调用是指调用结果返回之前,当前线程会被挂起(线程进入非可执行状态,在这个状态下,cpu 阅读全文

posted @ 2013-11-12 16:48 依蓝jslee 阅读(446) 评论(0) 推荐(0) 编辑

导航