2013年03月_叉叉哥

12月 11月 09月 07月 05月 04月 03月 02月 01月

原创 MySQL查询优化:用子查询代替非主键连接查询

一对多的两张表，一般是一张表的外键关联到另一个表的主键。但也有不一般的情况，也就是两个表并非通过其中一个表的主键关联。例如：create table t_team(tid int primary key,tname varchar(100));create table t_people(pid int primary key,pname varchar(100),t

2013-03-29 18:29:33 4759 1

原创 MySQL查询优化:LIMIT 1避免全表扫描

在某些情况下，如果明知道查询结果只有一个，SQL语句中使用LIMIT 1会提高查询效率。例如下面的用户表(主键id,邮箱,密码)：create table t_user(id int primary key auto_increment,email varchar(255),password varchar(255));每个用户的email是唯一的，如果用户使用

2013-03-27 13:55:41 14022 2

原创 Java最小堆解决TopK问题

TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。TopK问题是个很常见的问题：例如学校要从全校学生中找到成绩最高的500名学生，再例如某搜索引擎要统计每天的100条搜索次数最多的关键词。对于这个问题，解决方法有很多：方法一：对源数据中所有数据进行排序，取出前K个数据，就是TopK。但是当数据量很大时，只需要k个最大的数，整体排序很耗时，效率不高。

2013-03-18 17:04:24 21942 4

原创 jQuery窗口、文档各种高度的理解

$(document).height()：整个网页的高度$(window).height()：浏览器可视窗口的高度$(window).scrollTop()：浏览器可视窗口顶端距离网页顶端的高度（垂直偏移）用一句话理解就是：当网页滚动条拉到最低端时，$(document).height() == $(window).height() + $(window).scrollTop()

2013-03-15 14:47:33 7606