Elasticsearch基本概念与安装

由于现在所在公司的业务范围越来越大,之前的单纯的使用SQL对商品进行搜索已经不能满足要求,目前主流的开源搜索引擎就是ES和Solr,两者都是基于Lucene的二次高阶开发而来。ES相对与solr最显著的优势应该是分布式的部署,另外Solr在建立实时索引时, 会产生io阻塞,性能查询较差,而ES就没有这个问题,我还有看到有人做过统计,随着数据量的增加solr的搜索效率也会随之降低,而ES却没有明显的变化。考虑到业务场景是电商的商品搜索,其中对于商品的库存相对来说实时性还是很重要的,我开始对ES的学习。 阅读全文

python生成最小树

这篇文章和大家分享下最小树的生成。
假设一些随机放置的节点,我们希望以最少的线将其连接到一起。节点可能代表许多不同的东西,比如:是我们希望连接在一起的互联网设备。
现在一个平面上有15个随机分散的节点。每个节点都用字母a – z标记,它们是不同的颜色。 阅读全文