吳YH堅

本篇较长较枯燥，请保持耐心看完。 前面两章介绍了一下倒排索引以及倒排索引字典的两种存储结构，分别是跳跃表和哈希表，本篇我们介绍另一种数据结构，他也被大量使用在信息检索领域，我在 github 上实现的搜索引擎的词典也是用的这个数据结构，它就是 B + 树。 首先，我们看看什么是树，树是程…

前面已经说了倒排索引的基本原理了，原理非常简单，也很好理解，关键是如何设计第二个倒排表，倒排表的第二列也很好设计，第一列就是关键了，为了满足快速查找的性能，设计第一列的结构，我们需要满足以下两个条件。 查找非常快，能在极短的时间内找到我们需要的关键词所在的位置。 添加关键词也需…

这一篇，我们来说说搜索引擎最核心的技术，倒排索引技术，倒排索引可能需要分成几篇文章才说得完，我们先会说说倒排索引的技术原理，然后会讲讲怎么用一些数据结构和算法来实现一个倒排索引，然后会说一个索引器怎么通过文档来生成一个倒排索引。 倒排索引 什么是倒排索引呢？索引我们都知道，就是…

从零开始，写一个搜索引擎 （0x01） 第零部分我们已经列了一个提纲了，这一篇文章开始要详细说说了。 搜索引擎基本概念 在说搜索引擎架构分层之前，我们先确定几个搜索引擎的概念。 文档，搜索引擎的基本数据单元，比如一张网页，一个商品，多个文档合在一起就是一个搜索引擎的完整数据 倒…

很早就想写一系列的这样的文章了，之前在一个电商公司做搜索，对搜索引擎有一些认识，来到一个新的创业公司以后非常高兴还有机会继续做这方面的事情，虽然领域已经变了，而且不是做搜索了，但是技术还是那些技术，并且有机会接触到了 Go 语言，对于一个将近 10 年 C/C++ 的程序员来说，Go 的一些…

首先，无意进行语言之争，毕竟，PHP 是世界上最好的语言，没有之一。这个话题可以停下来了。 2016 年已经过去，16 年的年度语言给了 go 语言，而正好这一年我都是用 go 用得比较多，而且版本从 1.2 一直用到了 1.8，有一些感受，来说说我对这个年度编程语言的一些粗浅理解吧。之前也写过一…

今天来聊聊一个轻松点的话题，同时也是水很深的话题，那就是互联网的流量和广告，也就是目前为止，互联网最基础的赚钱方式，一旦你有了互联网的流量，把流量变成广告进行变现是最直接，也是最容易想到的赚钱方式。 最近一直在做关于流量和广告相关的工作，总的来说，就是坑太大，太大，太大了，中国…

很久很久没有更新了，并不是我自己不想，确实是最近太忙了，不管是工作上还是生活上都很忙，唉，之前希望自己能够坚持写博客，没有坚持下来，最近这段时间也是，其实时间吧，能挤还是能挤出来的，但是好不容易挤出来一点时间，不是用来刷手机，就是用来看书了，因为买了一大堆的书也没时间看，后来想…

容器，目前最火的话题了，在后端的开发中，容器的运用也已经是主流技术了，今天，我们就来说说容器技术，之前我对这一块的了解不是很多，但是最近有些特殊原因转成运维工程师了，而公司的全线服务都是docker的，以一个开发人员的习惯，转成运维以后，还是想对这种东西总想深入了解一下，于是看…