B+树在数据库中的应用

B+树在数据库中的应用

flyfish 2015-7-6

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

应用方式一

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

应用方式二

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