博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
后端程序员之路 32、Index搜索引擎实现分析1-类的设计
阅读量:5012 次
发布时间:2019-06-12

本文共 657 字,大约阅读时间需要 2 分钟。

# 1、forward_index 正排索引(正向索引)

- filter_t
- filter_judge

# 2、inverted_index 倒排索引(反向索引)

- inverted_pre_scoring_t

# 3、index_box 提供搜索功能的实现

- 1、2

# 4、search_index 对文章根据语言、地域、类型进行分块索引

- 3

# 5、part_indexer 对文章根据id的hash进行分块索引

- 4

# 6、index_helper index_manager使用的辅助类

# 7、inc_reader 用于往index server增量的添加数据

- gmp_update_t
- boost::unordered_map<uint64_t, gmp_update_t> gmp_cache_t;

# 8、theta_heap

- theta_candidate_t
- local_theta_heap

# 9、index_manager 单例类,唯一对外接口

- 4、5、6、7、8
- partition_task_tracker_t
- partition_task_t
- methods
    - init
    - inc_data、inc_gmp
    - trigger
    - get_item、get_all_items
    - get_size、get_gmp_size

转载于:https://www.cnblogs.com/zapline/p/6688868.html

你可能感兴趣的文章
php中引用&的真正理解-变量引用、函数引用、对象引用
查看>>
关于<form> autocomplete 属性
查看>>
OutOfMemory
查看>>
LeetCode:组合总数III【216】
查看>>
Thinkphp框架回顾(三)之怎么实现平常的sql操作数据库
查看>>
asp.net利用剪切板导出excel
查看>>
ASP.NET Core文件上传与下载(多种上传方式)
查看>>
编译Console程序时,可以指定Main入口函数
查看>>
虚函数的效率问题
查看>>
POJ 1860 Currency Exchange(SPFA 判断有无“正”环)
查看>>
angular6项目中使用scss
查看>>
书籍阅读目录(给愚钝的自己)
查看>>
-[UIKeyboardLayoutStar release]: message sent to deallocated instance
查看>>
无法执行该操作,因为链接服务器 "XXX" 的 OLE DB 访问接口 "SQLNCLI10" 无法启动分布式事务。...
查看>>
JDK7 新特性
查看>>
广告地址屏蔽
查看>>
收缩SqlServer数据库日记方法
查看>>
每日英语:15 places to find inspiration
查看>>
as3播放视频卡的解决方法
查看>>
python3 re模块正则匹配字符串中的时间信息
查看>>