摘要: 排序算法分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因为数据量太大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。这里只讨论内部排序,常见的内部排序算法有:插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、及基数排序。1、插入排序插入排序是... 阅读全文
posted @ 2015-05-27 13:03 无垠有痕 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B_TREE。B_TREE索引加速了数据访问,因为存储引擎不会再去扫描整张表得到需要的数据;相反,它从根节点开始,根节点保存了子节点的指针,存储引擎会根据指针快速寻找数据。 上图显示了... 阅读全文
posted @ 2015-05-25 16:32 无垠有痕 阅读(8970) 评论(4) 推荐(0) 编辑
摘要: 一、建立索引 微软的SQLSERVER提供了两种索引:聚集索引(clusteredindex,也称聚类索引、簇集索引)和非聚集索引(nonclusteredindex,也称非聚类索引、非簇集索引)。 聚集索引 我们的汉语字典的正文本身就是一个聚集索引。比如,我们要查“安”字,就会很自然地翻开字... 阅读全文
posted @ 2015-05-24 17:02 无垠有痕 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 一、SOA和webservice SOA(service-Oriented Architecture)是面向服务的架构,是一个组件模型,它将应用程序的不同功能单元(称为服务)通过这些服务之间定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的,它应该独立于实现服务的硬件平台、操作系统和编... 阅读全文
posted @ 2015-05-19 16:12 无垠有痕 阅读(11465) 评论(1) 推荐(0) 编辑
摘要: 一、多线程 线程是指进程中的一个执行流程,一个进程中可以有多个线程。如java.exe进程中可以运行很多线程。进程是运行中的程序,是内存等资源的集合,线程是属于某个进程的,进程中的多个线程共享进程中的内存。线程之间的并发执行是线程轮流占用资源执行的结果,给人一种“同时”执行的感觉。在Java中多... 阅读全文
posted @ 2015-05-19 14:55 无垠有痕 阅读(583) 评论(0) 推荐(0) 编辑
摘要: Math.random()随机生成(0,1)之间的float数,Random7随机生成[1,7]之间的整数,利用Random7构造Random10的步骤:1、生成数a:a是两次Random7的结果,即a=(Random7()-1)*7+Random7()-1;2、判断a是否小于40,如果小于40,则... 阅读全文
posted @ 2015-03-24 10:28 无垠有痕 阅读(1972) 评论(6) 推荐(0) 编辑
摘要: /* * @(#)String.java 1.204 06/06/09 * * Copyright 2006 Sun Microsystems, Inc. All rights reserved. * SUN PROPRIETARY/CONFIDENTIAL. Use is subject to l... 阅读全文
posted @ 2015-03-20 12:00 无垠有痕 阅读(597) 评论(0) 推荐(0) 编辑
摘要: Java的数据类型分为两大类,一类是基本数据类型,还有一类就是引用数据类型。1、基本数据类型 Java一共有8种基本数据类型,分别是byte,short,int,long,float,double,boolean和char。它们存储的都是数据量比较小的数据,只需要一个或几个字节。下图是基本类型的... 阅读全文
posted @ 2015-03-17 14:45 无垠有痕 阅读(342) 评论(0) 推荐(0) 编辑