51CTO博客开发
写在前面:索引对查询的速度有着至关重要的影响,理解索引也是进行数据库性能调优的起点。考虑如下情况,假设数据库中一个表有10^6条记录,DBMS的页面大小为4K,并存储100条记录。如果没有索引,查询将对整个表进行扫描,最坏的情况下,如果所有数据页都不在内存,需要读取10^4个页面,如果这10^4个页面在磁盘上随机分布,需要进行10^4次I/O,假设磁盘每次I/O时间为10ms(忽略数据传输时间),
package com.xudongdong.bean; import java.util.Date; /** * Branch entity. @author xudongdong */ public class Branch { // Fields private int branNo; private String branName; p
Spring Spring 是一个开源框架,是为了解决企业应用程序开发复杂性由Rod Johnson创建的。框架的主要优势之一就是其分层架构,分层架构允许使用者选择使用哪一个组件,同时为 J2EE 应用程序开发提供集成的框架。Spring使用基本的JavaBean来完成以前只可能由EJB完成的事情。然而,Spring的用途不仅限于服务器端的开发。从简单性、可测试性和松耦合的角度而言,任何Java应
String,StringBuffer, StringBuilder 的区别是什么?String为什么是不可变的? 二、VECTOR,ARRAYLIST, LINKEDLIST的区别是什么? 三、HASHTABLE, HASGMAQ,TreeMap区别 四、ConcurrentMap和HashMap的区别 五、Tomcat,apache,jboss的区别
没有人需要你去学习很多的东西,你去探索一切的一切,大家需要的只是你会其中一种语言,一种工具去完成一个任务,快速高效的完成,你需要的知识对这样一种工具、一种语言的透了解和认识,比如C\C++,或者Java,他们需要你去认识的只是其中一个方面的技巧和只是,即使宣称他们会考察的很全面或者很多东西,努力成长,只是为了努力学习和进步,但不是需要我们去完成一切,去奋斗一切。
select()系统调用可以使进程检测同时等待的多个I/O设备,当没有设备准备好时,select()阻塞,其中任一设备准备好时,select()就返回。 1: #include <sys/select.h> 2: #include <sys/time.h> 3: 4
一 单项选择题: 1.下列说法不正确的是 A. SATA硬盘的速度大约为500Mbps B. 读取18XDVD光盘的速度大约为1Gbps C. 千兆网卡的数据读写速度是1Gbps D. DDR3内存数据的速度是100Gbps 答案选择D。 注解: 固态硬盘在SATA 2.0接口上平均读取速度在225MB/S,平均写入速度在71MB/S。而当更换到SATA 3.0接口后,平均读取速度
设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下,有A〉A[j],则(i,j)就称为A中的一个逆序对。 例如,数组(3,1,4,5,2)的“逆序对”有<3,1>,<3,2><4,2><5,2>,共4个。 那么该如何求出给定一个数列包含逆序对个数? 首先最简单的方法,直接遍历,时间复杂度为O(n^2) 源码如下:
时间复杂度,平均O(nlogn),最坏O(n); 不稳定的算法 1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 (1) 分治法的基本思想 分治法的基本思想是:将原问题分解为若干个规
交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 时间复杂度O(n^2), 空间复杂度O(1) 稳定的排序算法 1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根
注:所讲述链表不带单独的头结点、 删除结点其实是一个很简单的问题,其关键在索要善删除的结点是第一个结点是,头结点位的解决。 若是头结点需要单独进行操作,其源码如下: 1: int del_node(linka** head, int elem) { 2: if(head ==NULL || *head ==NULL)
注明,本博客均假设链表没有单独的头结点。 网上博客:http://blog.csdn.net/niuer09/article/details/5961004 一种有有单独头结点的一种实现,带有头结点的实现起来要简单一些的。 单向链表的逆序或是反转是经常会遇到的一个面试题,也是一个非常基础的问题,我自己的面试中就已经遇到的两次。 比如一个链表是这样的: 1->2->3-
首先分析http协议的报头数据 1: GET /index.html HTTP/1.1 2: Host: localhost:8000 3: User-Agent: Mozilla/5.0 (X11; Ubuntu; Linux i686; rv:10.0.1) Gecko/20100101 Firefox/10.0.1 4: Accept: t
创建套接字函数socket: 1: #include <sys/socket.h> 2: int socket (int domain, int type ,int protocol); 3: // common invoke invoke: 4: int sockfd = socket(AF_INET, SOCK_STREAM,0);  
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号