上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 32 下一页
摘要: 在计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二叉查找树(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块 阅读全文
posted @ 2016-08-05 16:09 简单爱_wxg 阅读(281) 评论(0) 推荐(0) 编辑
摘要: servlet生命周期分为三个阶段: 加载并实例化 servlet容器负责加载和实例化servelt。当servlet容器启动时,或者在容器检测到需要这个servlet来响应第一个请求时,创建servlet实例。当servlet容器启动后,servlet通过类加载器来加载servlet类,加载完成后 阅读全文
posted @ 2016-08-05 13:31 简单爱_wxg 阅读(360) 评论(0) 推荐(0) 编辑
摘要: session在web开发中是一个非常重要的概念,这个概念很抽象,很难定义,也是最让人迷惑的一个名词,也是最多被滥用的名字之一,在不同的场合,session一次的含义也很不相同。这里只探讨HTTP Session。为了说明问题,这里基于Java Servlet理解Session的概念与原理,这里所说 阅读全文
posted @ 2016-08-05 11:37 简单爱_wxg 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 页和区 要想做好索引优化,知道索引的存储结构是至关重要的。谈到存储就需要了解SQL中的页和区的概念: SQL中存储数据的基础单位就是页,一个页大小为8K,数据库可以将数据从逻辑上分成页,磁盘的I/O操作就是在页级执行。页包信三项内容: 96字节大小的标头,存储统计信息,包括页码、页类型、页的可用空间 阅读全文
posted @ 2016-08-05 10:36 简单爱_wxg 阅读(1126) 评论(0) 推荐(0) 编辑
摘要: 先从servlet容器说起:大家最为熟悉的servlet容器就是Tomcat ,Servlet 容器是如何管理 Servlet?先看一下tomcat的容器模型:从上图可以看出 Tomcat 的容器分为四个等级,真正管理Servlet 的容器是Context 容器,一个 Context 对应一个 We 阅读全文
posted @ 2016-08-04 20:20 简单爱_wxg 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 在多道程序环境下,进程是并发执行的,不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系,引入了进程同步的概念。 竞争条件:多个进程并发访问和操作同一数据且执行结果与访问发生的特定顺序有关。 临界资源 虽然多个进程可以共享系统中的各种资源,但其中许多资源一次只能为一个进程所使用,把一 阅读全文
posted @ 2016-08-02 14:10 简单爱_wxg 阅读(895) 评论(0) 推荐(0) 编辑
摘要: 在操作系统中存在多种调度算法,其中有的调度算法适用于作业调度,有的调度算法适用于进程调度,有的调度算法两者都适用。下面介绍几种常用的调度算法。 先来先服务(FCFS)调度算法 FCFS调度算法是一种最简单的调度算法,该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中,算法每次从后备作业队列 阅读全文
posted @ 2016-08-02 11:13 简单爱_wxg 阅读(1795) 评论(0) 推荐(0) 编辑
摘要: 栈又称堆栈,是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。把对栈进行运算的一端称为栈顶,另一端称为栈底。向一个栈插入新元素称为入栈或进栈,Push;从一个栈删除元素称为退栈或出栈,Pop。因为后进栈的元素必定先出栈,所以又把栈称为后进先出表(Last In First Out, 阅读全文
posted @ 2016-08-01 22:28 简单爱_wxg 阅读(2776) 评论(0) 推荐(0) 编辑
摘要: 堆的定义 堆(heap),这里所说的堆是数据结构中的堆,而不是内存模型中的堆。堆通常是一个可以被看做一棵树,它满足下列性质: [ 性质一 ] 堆中任意节点的值总是不大于(不小于)其子节点的值; [ 性质二 ] 堆总是一棵完全树。 将任意节点不大于其子节点的堆叫做最小堆或小根堆 ,而将任意节点不小于其 阅读全文
posted @ 2016-08-01 19:30 简单爱_wxg 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 一.问题引入 问题:从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径——最短路径。解决最短路的问题有以下算法,Dijkstra算法,Bellman-Ford算法,Floyd算法和SPFA算法;二.Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路 阅读全文
posted @ 2016-07-31 18:48 简单爱_wxg 阅读(1390) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 32 下一页