一、开源项目简介

GoFound 是一个golang实现的全文检索引擎 基于平衡二叉树+正排索引、倒排索引实现 可支持亿级数据，毫秒级查询。使用简单，使用http接口，任何系统都可以使用。

二、开源协议

使用Apache-2.0开源协议

三、界面展示

管理界面

服务器监控：

暗色模式：

四、功能概述

支持Windows、Linux、macOS、（amd64和arm64）和苹果M1 处理器

和ES比较 五、技术选型 技术栈
  • 平衡二叉查找树
  • 二分法查找
  • 快速排序法
  • 倒排索引
  • 正排索引
  • 文件分片
  • golang-jieba分词
  • leveldb
为何要用golang实现一个全文检索引擎？
  • 正如其名，GoFound去探索全文检索的世界，一个小巧精悍的全文检索引擎，支持持久化和单机亿级数据毫秒级查找。
  • 传统的项目大多数会采用ElasticSearch来做全文检索，因为ElasticSearch够成熟，社区活跃、资料完善。缺点就是配置繁琐、基于JVM对内存消耗比较大。
  • 所以我们需要一个更高效的搜索引擎，而又不会消耗太多的内存。以最低的内存达到全文检索的目的，相比ElasticSearch，gofound是原生编译，会减少系统资源的消耗。而且对外无任何依赖。
安装和启动

下载好源码之后，进入到源码目录，执行下列两个命令

  • 编译

直接下载 可执行文件 可以不用编译，省去这一步。

  • 启动
  • 其他命令 参考 配置文档
多语言SDK

使用gofound的多语言SDK，可以在不同语言中使用gofound。但是请注意，版本号与gofound需要一致。主版本和子版本号，修订版不一致不影响。

Java

Python

Node.js

其他语言的SDK，正在陆续完善中。也可以直接通过API文档用HTTP请求实现。

索引原理和流程

gofound 采用平衡二叉树对文本关键词进行索引，然后利用leveldb存储id值，以及对应的文档。

原理图 二叉平衡查找树

二叉平衡查找树是一个高效的查找树，它的查找速度是O(log n)，并且每个节点的子树都是平衡的。 gofound默认是分10个文件块，也就是10个平衡查找树，每个平衡查找树的深度是log10(n)。

1亿条索引在一颗树查找最大26次，如果10亿数据，最大查找也是26次，会根据key的hash值取模shard数量，来找到对应的索引进行检索。

https://www.toutiao.com/article/7097614973505028623/?log_from=804a8e453e95e_1652665811429

“IT大咖说”欢迎广大技术人员投稿，投稿邮箱：aliang@itdks.com

来都来了，走啥走，留个言呗~

 IT大咖说  |  关于版权

感谢您对IT大咖说的热心支持！

  • 推荐文章