摘要：
1. B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告找不到相应的关键字；如果B树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么B树的搜索性能逼近二分查找；但它比连续内存空间的二分查找的优点是，改变B树结构（插入与删除结点）不需要移动大段的... 阅读全文
2013年12月3日
2013年10月22日
摘要：
控制器中的方法如下： @RequestMapping("/person/personDisplay") public ModelMap defaultHandler() { System.out.println("hahaha"); return new ModelMap("personList", this.dummyService.getDummyList()); } 对于以上函数，返回后，页面将会跳转到“前缀+person/personDisplay+后缀”所表示的页面。——注意，最前面的反斜杠会被去掉。如果spring配置文件 阅读全文
摘要：
前提：新建了一个名为MyProject的web工程。在WebContent目录下新建一个jsp目录，在jsp目录中新建一个index.jsp文件。实验：在index.jsp里写了4个链接，如下：">Person List1 ">Person List2 Person List3 Person List4 结果：在浏览器中查看网页源代码，结果如下：Person List1 Person List2 Person List3 Person List4 结果分析：1.Person List2和Person List4的效果是一样的，都是相对于index.jsp所在目录 阅读全文
2013年8月28日
摘要：
结论1. java的8个基本类型，无论是简单类型（比如int）还是类类型（比如Integer），传到形参里的变量，在函数体内修改之后是带不出来的。2. String类型也是带不出来的。3. 数组类型和其他类类型是可以带出来的。实验代码如下：public class Demo { public static void intf(int a){ a++; } public static void integerf(Integer a){ a++; } public static void stringf(String s){ ... 阅读全文
2013年8月19日
摘要：
本文转载自：http://blog.csdn.net/ryb7899/article/details/5580624 。感谢相关作者。MySQL索引通常是被用于提高WHERE条件的数据行匹配或者执行联结操作时匹配其它表的数据行的搜索速度。MySQL也能利用索引来快速地执行ORDER BY和GROUP BY语句的排序和分组操作。通过索引优化来实现MySQL的ORDER BY语句优化：1、ORDER BY的索引优化。如果一个SQL语句形如： SELECT [column1],[column2],…. FROM [TABLE] ORDER BY [sort]; 在[sort]这个栏位上建立索引就可以 阅读全文
2013年7月29日
摘要：
最近写的程序用到大量拼接字符串，为了提高拼接效率，比较了一下+=、append、stringstream、sprintf四种拼接字符串的方法。测试方法 比较方法是写了4个函数，分别用+=、append、stringstream、sprintf的方式来拼接字符串，拼接方法是将s1="abcedfg"，s2="hijklmn"，s3="opqrst"三个字符串拼接到一起，总共循环60次。然后在main函数中依次调用这4个函数，并打时间戳来计时。为了使时间差异更明显，可以取循环N（N可以为100或是1000000等）次调用的时间。代码如下： 阅读全文
2013年6月30日
摘要：
本文转载自：http://hi.baidu.com/huabinyin/item/7f51e462df565c97c4d24929。感谢作者及相关博主。 相信很多朋友都会对字符编码敬而远之，但一发生乱码问题却头大不已，本文结合前人的经验及Mysql手册中的解释，用具体的操作和例子，旨在了解mysql的字符编码机制以及乱码问题的解决。【问题现象】网页xxx.php用EditPlus另存为UTF8格式，MySQL在my.ini里设置[ cliant ] 和 [ mysqld ] 都设置为default-character-set=utf8，建表时加了CREATE TABLE `xxx ` (m.. 阅读全文
2013年6月28日
摘要：
本文转载地址：http://developer.51cto.com/art/200906/130425.htm感谢相关作者！MySQL默认编码是latin1 1 mysql> show variables like 'character%'; 2 +--------------------------+--------------------------+ 3 | Variable_name | Value | 4 +--------------------------+--------------------------... 阅读全文
2013年5月2日
摘要：
struct timeval sTime, eTime;gettimeofday(&sTime, NULL);……gettimeofday(&eTime, NULL);long exeTime = (eTime.tv_sec-sTime.tv_sec)*1000000+(eTime.tv_usec-sTime.tv_usec); //exeTime 单位是微秒在linux下需要include头文件 #include 阅读全文
2013年1月30日
摘要：
配置文件里说的博客里就不照抄吧，写一些我发现的而官方文档里没有的。最近发现redis2.6.7、redis2.4.18在内存不够用的时候，会自动地使用操作系统的swap。redis2.4.18的配置文件中我已经将虚拟内存给禁用了，而redis2.6.7根本就没有虚拟内存的配置项了，按理说不应该启用操作系统的swap才是（注意：redis有自己的swap机制，现在redis并没有使用自身的swap机制，而是使用linux的swap机制）。比如下图：内存没有用尽，却已经占用了1.7g的swap了，这个swap是否 一直占用目前还不清楚，不知道是不是查询某记录命中后，就会将这条记录换到内存中，并且释 阅读全文
