20220304-0307es

elasticsearch

lucene:

跳表(SkipList)：增加了向前指针的链表叫做指针。跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，实质是一种可以进行二分查找的有序链表。跳表在原有的有序链表上增加了多级索引，通过索引来实现快速查询。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。

AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）.

建立索引：document\field\analyzer\indexwriter\directory

搜索文档：query、term、termquery、indexsearcher、hits

布隆过滤器

hashmap 最大 2的30次（1<<30）因为最大位是符号位。

关系数据库 ⇒ 数据库 ⇒ 表 ⇒ 行 ⇒ 列(Columns)

Elasticsearch ⇒ 索引(Index) ⇒ 类型(type) ⇒ 文档(Docments) ⇒ 字段(Fields)