千丈之松的专栏

实践是最好的成长、发表是最好的记忆!!

lucene倒排索引表搜索原理

什么是正排索引?什么是倒排索引?搜索的过程是什么样的?会用到哪些算法与数据结构? 前面的内容太宏观,为了照顾大部分没有做过搜索引擎的同学,数据结构与算法部分从正排索引、倒排索引一点点开始。提问:什么是正排索引(forward index)?回答:由key查询实体的过程,是正排索引。用户表:t_us...

2018-01-12 11:54:27

阅读数 1596

评论数 0

一致性哈希

基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ; 求余算法: hash(object)%N...

2018-01-12 11:29:57

阅读数 164

评论数 0

elasticsearch总结

Elasticsearch是如何实现Master选举的? Elasticsearch的选主是ZenDiscovery模块负责的,主要包含Ping(节点之间通过这个RPC来发现彼此)和Unicast(单播模块包含一个主机列表以控制哪些节点需要ping通)这两部分;对所有可以成为master的节...

2018-01-12 08:48:41

阅读数 148

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭