一个golang实现的全文检索引擎，支持亿级数据，毫秒级查询

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

使用Apache-2.0开源协议

管理界面

服务器监控：

暗色模式：

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

正如其名，GoFound去探索全文检索的世界，一个小巧精悍的全文检索引擎，支持持久化和单机亿级数据毫秒级查找。
传统的项目大多数会采用ElasticSearch来做全文检索，因为ElasticSearch够成熟，社区活跃、资料完善。缺点就是配置繁琐、基于JVM对内存消耗比较大。
所以我们需要一个更高效的搜索引擎，而又不会消耗太多的内存。以最低的内存达到全文检索的目的，相比ElasticSearch，gofound是原生编译，会减少系统资源的消耗。而且对外无任何依赖。

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

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

使用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大咖说的热心支持！