摘要: 数据库索引的本质是一个排序的数据结构,以协助快速查询、更新数据库表中的数据,可以理解为一种特殊的目录,实现方式通常采用 "B树和B+树" 上图展示了一种可能的索引方式,左边是数据表,一共有两列七条记录,最左边的是数据记录的物理地址(逻辑上相邻的记录在磁盘上也并不是一定物理相邻的)。为了加快Col2的 阅读全文
posted @ 2017-09-13 17:29 feizichen 阅读(805) 评论(0) 推荐(1) 编辑
摘要: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 阅读全文
posted @ 2017-09-11 21:02 feizichen 阅读(1240) 评论(0) 推荐(0) 编辑
摘要:  作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B 树,最后谈到R 树。其中B树、B+树及B 树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/ 阅读全文
posted @ 2017-09-11 09:33 feizichen 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 线程安全:多线程访问同一段代码,不会产生不确定的结果 举例: 比如一个ArrayList类,在添加一个元素的时候,它需要两步来完成:   1.在Item[size]的位置存放此元素   2.增大size的值 在单线程的情况下,如果size=0,添加一个元素后, 阅读全文
posted @ 2017-09-10 21:50 feizichen 阅读(159) 评论(0) 推荐(0) 编辑
摘要: mysql中文乱码 修改mysql配置文件 在[client]段增加下面代码 在[mysqld]段增加下面的代码 vim中文乱码 修改vim配置文件 在文件中加入如下几行: MySQL默认区分大小写,修改方式: 修改MySQL配置文件 在[mysqld]段增加下面的代码 0、区分大小写 1、不区分大 阅读全文
posted @ 2017-09-08 21:51 feizichen 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 对于字符串"abcba",那么返回的结果应该是"abc"或者"cba"(返回一个即可);对于字符串"acbba",返回的应是"acb" 阅读全文
posted @ 2017-09-08 18:51 feizichen 阅读(662) 评论(0) 推荐(0) 编辑