区块链

B 树和 B+ 树是多路平衡查找树（Multi-way Balanced Search Tree），专为磁盘 I/O 设计的数据结构。折半查找和 BST/AVL 都是内存中的查找结构，而数据库索引动辄存储百万条记录，不可能全放内存。B 树/B+ 树的核心优势是：每个结点存储多个关键字，一次磁盘 I/O 读一个结点，大幅减少磁盘访问次数。

当数据量大到内存放不下时，所有内部排序算法都失效了。外部排序的策略：先把数据分成小块在内存中排序后写回磁盘（生成初始归并段），再用多路归并合并成最终有序文件。核心瓶颈在于磁盘 I/O。

查找表（Search Table）是由同一类型的数据元素组成的集合。根据操作方式不同分为两类：

BFS 求无权图单源最短路径利用其逐层扩展的特性：首次到达即最短。详见 图的遍历。

排序（Sorting）是将一组数据元素按照关键字的递增（或递减）顺序重新排列的过程。