之前介绍的apriori算法中因为存在许多的缺陷，例如进行大量的全表扫描和计算量巨大的自然连接，所以现在几乎已经不再使用
在mahout的算法库中使用的是PFP算法，该算法是FPGrowth算法的分布式运行方式，其内部的算法结构和FPGrowth算法相差并不是十分巨大
所以这里首先介绍在单机内存中运行的FPGrowth算法
还是使用apriori算法的购物车数据作为例子，如下图所示：...
分类：
编程语言 时间：
2015-04-24 14:22:49
阅读次数：
185
若数据库中出现失效索引，使得失效索引所在表相关操作在访问上本因走索引却出现大量的全表扫描，这是极其消耗资源的，因此必须对这些失效索引进行在线重建。重建失效索引具体步骤如下：
1. 查询数据库中有无失效索引...
分类：
其他好文 时间：
2015-04-22 11:47:35
阅读次数：
112
要提高SQL语句的执行效率，最常见的方法就是建立索引，以及尽量避免全表扫描。给大家整理一些常见的SQL优化技巧，避免全表扫描。一个简单的优化，也许能让你的SQL执行效率提高几倍，甚至几十倍。
1、避免在where子句中使用 is null 或 is not null 对字段进行判断。
如：
select id from table where name is null
在...
分类：
数据库 时间：
2015-04-16 15:47:01
阅读次数：
179
聚集索引扫描SELECT * FROM C_SY_Ownedstorm聚集索引扫描比表扫描快聚集索引扫描：发生于聚集表，也相当于全表扫描操作，但在针对聚集列的条件等操作时，效率会较好。表扫描SELECT * FROM #temp表扫描:发生于堆表，并且没有可用的索引时，会发生表扫描,表示整个表...
分类：
数据库 时间：
2015-04-15 22:42:12
阅读次数：
202
一.索引基本概念oracle提供了两种方式:从表中读取所有行(即全表扫描)，或者通过ROWID一次读取一行。如果只访问大数据量表中的5%的行，并且使用索引标识需要读取的数据块，这样话费的I/O较少.索引对性能改进的程度：1.取决于数据的选择性2.数据在表的数据块中的分布方式当数据分..
分类：
数据库 时间：
2015-04-12 06:58:55
阅读次数：
177
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：select id from t where num is null可以在num...
分类：
数据库 时间：
2015-04-08 13:04:58
阅读次数：
181
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：select id from t where num is null可以在num...
分类：
数据库 时间：
2015-04-08 12:29:20
阅读次数：
163
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：select id from t where num is null可以在num...
分类：
数据库 时间：
2015-04-08 10:39:44
阅读次数：
148
数据库索引是为了增加查询速度而对表字段附加的一种标识。见过很多人机械的理解索引的概念，认为增加索引只有好处没有坏处。
这里想把之前的索引学习笔记总结一下：
首先明白为什么索引会增加速度，DB在执行一条Sql语句的时候，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的...
分类：
数据库 时间：
2015-04-02 19:00:34
阅读次数：
297
nosql的数据在内存里，而传统rdbms，某个select第一次执行的时候，如果发现内存里没有需要的数据（比如mysql的innodbbufferpool），会去从磁盘读取，然后再开始计算，这样子从原理上就必然比nosql要慢一些，但是，会慢多少呢？可以用一个分组统计的全表扫描来PK下。测试环境如..
分类：
数据库 时间：
2015-03-31 20:20:48
阅读次数：
152
