Troy_Wu的博客

在大规模数据查找中大量信息存储在外存磁盘中，选择正确的数据结构可以显著降低查找时间。B-树和B+树就是两种常见的高效的外存数据结构。B-树：B-树主要应用在文件系统中。为了将大型数据库文件存储在硬盘上 以减少访问硬盘次数为目的 在此提出了一种平衡多路查找树——B-树结构 。B-树是一种平衡的多路查找树。注意哦，是平衡的，根节点到每个叶子节点的深度都一样哦。是查找树说明B-树中的数据

【转自】http://qindongliang.iteye.com/blog/2018539 在高性能的IO体系设计中，有几个名词概念常常会使我们感到迷惑不解。具体如下： 序号 问题 1 什么是同步？ 2 什么是异步？ 3 什么是阻塞？ 4 什么是非阻塞？ 5 什么是同步阻塞？ 6 什么是同步非阻塞？ 7 什么是异步阻塞？ 8 什么是异步非阻塞？