HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

深入搜索引擎原理

之前几段工作经历都与搜索有关,现在也有业务在用搜索,对搜索引擎做一个原理性的分享,包括搜索的一系列核心数据结构和算法,尽量覆盖搜索引擎的核心原理,但不涉及数据挖掘、NLP等。文章有点长,多多指点~~一、搜索引擎引题搜索引擎是什么?这里有个概念需要提一下。信息检索(In

用Golang写一个搜索引擎(0x0A)--- 数据检索,败者树,K路求交

终于把序号写到了第十篇(其实已经是第13篇了),前面写了几个外篇,我看上篇机器学习的那篇看的人很多,后面会再找一两个点再写写,后面可能会算法部分和架构部分穿插着写了,想到哪里就写哪里了,今天我们继续我们的搜索引擎架构部分,主要来说说数据的检索。对之前文章感兴趣的话,可以点击下面的链接,或者直接在

用Golang写一个搜索引擎(0x08)--- 索引的段

我觉得这个标题应该改改了,我写下来其实是告诉大家怎么写一个搜索引擎,并没有涉及太多的Golang的东西,我觉得这样也挺好,熟悉了原理,用什么实现其实并不重要了,而且说说原理比说代码更实在。之前已经说了底层的数据结构了,包括倒排和正排索引。今天我们上一层,来说说索引的字段和段。字段这个上一篇已

用Golang写一个搜索引擎(0x07)--- 正排索引

最近各种技术盛会太多,朋友圈各种刷屏,有厂商发的各种广告,有讲师发的各种自拍,各种参会的朋友们各种自拍,好不热闹,不知道你的朋友圈是不是也是这样啊,去年还没这么多技术会议,今年感觉爆发了,呵呵,真是一个互联网技术的好时代,而且还有各种撕B可看,真想八一八,怕得罪人,我们这种码农还是专注技术专注写代码

用Golang写一个搜索引擎(0x06)--- 索引构建

不知不觉写到第七篇了,按这个节奏,估计得写到15到20篇左右才能写完,希望自己能坚持下去,之前写代码的时候很多东西并没有想得那么细致,现在每写一篇文章还要查一些资料,确保文章的准确性,也相当于自己复习了一下吧,呵呵。先说一下,关于倒排文件,其实还有很多东西没有讲,到后面再统一补充一下吧,主要是倒

用Golang写一个搜索引擎(0x03)--- 跳跃表,哈希表

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

用Golang写一个搜索引擎(0x02)--- 倒排索引技术

这一篇,我们来说说搜索引擎最核心的技术,<code倒排索引技术</code,倒排索引可能需要分成几篇文章才说得完,我们先会说说倒排索引的技术原理,然后会讲讲怎么用一些数据结构和算法来实现一个倒排索引,然后会说一个<code索引器</code怎么通过<code文档</code来生成一个倒排

已经看完全部文章

已加载文章中没有匹配内容,可继续加载更多。