B树在数据库索引中的应用剖析

摘要

本文重点介绍数据结构中经典的树（B树）结构在数据库索引中的经典应用，其中涉及几种数据库中对此支持的细微不同，以期比较完整地描述实现原理。作者认为，搞清实际需求，对备选方案的原理尽可能深入全面的了解会更有利于我们的决策。