newchitu的博客

目录背景介绍单词——文档矩阵倒排索引基本概念倒排索引简单实例单词词典哈希加链表树形结构总结背景介绍       见其名知其意，有倒排索引，对应肯定，有正向索引。正向索引（forward index），反向索引（inverted index）更熟悉的名字是倒排索引。       在搜索引擎中每个文件都对应一个文件ID，文件内容被表示为一系列关键词的集合（实...

目录介绍基本概念索引Elasticsearch是如何做到快速索引的总结和思考 介绍       Elasticsearch 是一个分布式可扩展的实时搜索和分析引擎,一个建立在全文搜索引擎 Apache Lucene(TM) 基础上的搜索引擎.当然 Elasticsearch 并不仅仅是 Lucene 那么简单，它不仅包括了全文搜索功能，还可以进行以下工作:分布式...

首先        每个RoaringBitmap(GitHub链接)中都包含一个RoaringArray，名字叫highLowContainer。        highLowContainer存储了RoaringBitmap中的全部数据。RoaringArray highLowContainer;       这个名字意味着，会将32位的整形（int）拆分成高16位和低1...

目录LZ77压缩与原理完整的压缩过程解压过程LZ4压缩算法总结如果一句话概括LZ4：LZ4就是一个用16k大小哈希表储存字典并简化检索的LZ77。那么LZ77又是什么呢？LZ77压缩与原理 LZ77是一个应用了字典来进行压缩的算法。通俗来说，就是让程序观察（看字典）当前看到的数据是否和之前有重复， 如果有的话，我们就保存两个重复字段的距离（offse...

目录一致性Hash算法背景一致性Hash的性质基本原理一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。　　但现在一...