题意：给出数n，求有多少组A，B的最小公约数为n; 思路：3000ms，直接暴力寻找，找到所有能把n整除的数 pi, 枚举所有pi 代码： ...
分类：
其他好文 时间：
2016-12-10 22:20:58
阅读次数：
146
最近在菜鸟教程上自学redis。看到Redis HyperLogLog的时候，对“基数”以及其它一些没接触过（或者是忘了）的东西产生了好奇。 于是就去搜了“HyperLogLog”，从而引出了Cardinality Estimation算法，以及学习它时参考的一些文章： http://blog.co ...
分类：
编程语言 时间：
2016-12-10 13:13:38
阅读次数：
297
modeling by query. secondary index is best on table that has many rows the contain fewer unique values (low cardinality). but, don't index on high-car ...
分类：
其他好文 时间：
2016-12-02 03:27:35
阅读次数：
194
Be Careful of Cardinality Numeric and date fields are indexed in such a way that ranges are efficient to calculate. This is not the case for string fi ...
分类：
其他好文 时间：
2016-10-31 21:30:32
阅读次数：
201
1、 表的某个字段值得离散度越高，该字段越适合选作索引的关键字。主键字段以及唯一性约束字段适合选作索引的关键字，原因就是这些字段的值非常离散。尤其是在主键字段创建索引时， cardinality （基数，集的势）的值就等于该表的行数。 MySQL 在处理主键约束以及唯一性约束时，考虑周全。数据库用户 ...
分类：
数据库 时间：
2016-10-30 16:13:50
阅读次数：
283
1、两个同样结构的语句一个没有用到索引的问题： 查1到20号的就不用索引，查1到5号的就用索引，为什么呢？不稳定？ mysql> explain select * from test where f_submit_time between '2009-09-01' and '2009-09-20' ...
分类：
数据库 时间：
2016-10-27 19:37:28
阅读次数：
212
前缀索引，是指对于VARCHAR/TEXT/BLOB类型的字段建立索引时一般都会选择前N个字符作为索引。索引很长的字符列，会让索引变得大且慢。索引开始的部分字符，这样可以大大节约索引空间，从而提高索引效率，但这样也会降低索引的选择性。索引的选择性是指不重复的索引值（也称为基数，cardinality ...
分类：
数据库 时间：
2016-09-29 17:41:52
阅读次数：
148
Analyze Table MySQL 的Optimizer（优化元件）在优化SQL语句时，首先需要收集一些相关信息，其中就包括表的cardinality（可以翻译为“散列程度”），它表示某个索引对应的列包含多少个不同的值——如果cardinality大大少于数据的实际散列程度，那么索引就基本失效了 ...
分类：
数据库 时间：
2016-09-26 12:52:40
阅读次数：
147
我们可以使用Apache Mahout来快速创建高效扩展性又好的机器学习应用。Mahout结合了诸如H2O算法、Scala、Spark和Hadoop MapReduce等模块，为开发人员提供了一个构建可扩展算法的环境。现在最新的版本是去年11月6日发布的0.11.1版本。 Apache Mahout ...
分类：
Web程序 时间：
2016-08-29 11:26:40
阅读次数：
331
