前言
为什要了解B 树这类数据结构，因为它是目前最流行的索引实现参考结构，比如 mysql索引等。
这里只做记录，不做详细阐述， 有写的非常好的一篇文章。
参考
总结
看完这篇文章后，不难发现：合理的索引结构能够减少 IO 次数，实现快速检索，但又引出另一个思考: 那就是数据的变动导致的索引重建。比如elasticsearch，如果频繁的变动数据，就会造成大量的索引重建，造成系统额外的开销，从而导致性能下降。所以不适合频繁变动的数据。
对于数据库而言，如果频繁进行数据操作的表，不要建立太多的索引。