前言 在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明 ...

转载自波波说运维 概述 前面已经介绍了B-TREE的相关内容，所以这里对其架构就不多做介绍了，主要是从磁盘IO的角度来看，看一下为什么要用B树。 相关概念 B树这种数据结构常常用于实现数据 ...

  在实现如U盘文件读写，SD卡的文件读写等工作时，我们往往需要一个文件系统来支持我们的工作。特别在一些MCU应用中，文件系统的加入能明显改善系统交互的友好性。在这一篇中，我们就来讨论FatFS文件系 ...