分类 数据库 下的文章

索引概述

数据库索引是用于提高数据库表的数据访问速度的。

想要理解索引原理必须清楚一种数据结构「平衡树」(非二叉)，也就是b tree或者 b+ tree，重要的事情说三遍：“平衡树，平衡树，平衡树”。当然， 有的数据库也使用哈希桶作用索引的数据结构 。然而，主流的RDBMS都是把平衡树当做数据表默认的索引数据结构的。

- 阅读剩余部分 -

  1. 1
  2. 2
  3. 3