基础知识

排序

【Exchange sorts】

冒泡排序 BubbleSort

快速排序 Quicksort

【Selection sorts】

Selection sort

Heapsort

【Insertion sorts】

Insertion sort

Shellsort

Tree sort

【Merge sorts】

Merge sort

【Distribution sorts】

Bucket sort

Counting sort

查找

二分法

索引数据结构

索引可以大幅度的提升查询速度。

常见的索引数据结构有以下几种：

Hash

Hash 完美 hash

常见 hash 算法

consistent hash algorithm-一致性哈希算法 java 实现

hash 开源工具

Bloom Filter-布隆过滤器

Bloom-Filter 开源工具

Tree

binary Tree-二叉树

B Tree

B+ Tree

mongodb 为什么使用 B Tree?

Red Black Tree-红黑树

Slim 战胜 Btree 索引

LSM 索引

java 敏感词之 DFA 算法(Trie Tree 算法)详解

sensitive-word 工具

list

skiplist-跳表

搜索引擎

数据库索引

倒排索引原理与实现

数据库索引-02-secondary index 二级索引

数据库索引-03-cluster index 聚集索引

数据库索引-04-Apache Phoenix

数据库索引-05-倒排索引

数据库索引-06-索引效果不好的场景

数据库索引-07-联合索引

数据库索引-08-MySQL Index Tips

数据库索引-09-MySQL Index Merge 索引合并

Lucene

Lucene-01-Lucene 入门教程

Lucene-02-lucene 基础知识

Lucene-03-lucene 索引原理

slor

Apache Solr 入门

ES

Elasticsearch-01-快速入门

Elasticsearch-02-核心概念介绍

理论

搜索引擎-01-Overview

搜索引擎-02-分词与全文索引

搜索引擎-03-搜索引擎原理

拓展工具

排序

查找

小结

希望本文对你有帮助，如果有其他想法的话，也可以评论区和大家分享哦。

各位极客的点赞收藏转发，是老马持续写作的最大动力！

参考资料

常用的数据索引数据结构