B+树在数据库中的应用

B+树在数据库中的应用

flyfish 2015-7-6

B+树在数据库中的应用重要是实现索引

应用方式一

ID为表的主键，利用主键建立一棵B+树
叶子结点存储记录的地址

应用方式二

ID为表的主键，建立一棵B+树
叶子结点存储了整条记录

版权声明：本文为博主原创文章，未经博主允许不得转载。

B+树在数据库中的应用

标签：b+树