B+树在数据库中的应用

B+树在数据库中的应用

flyfish 2015-7-6

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

应用方式一

ID为表的主键,利用主键建立一棵B+树
叶子结点存储记录的地址
这里写图片描写叙述

应用方式二

ID为表的主键。建立一棵B+树
叶子结点存储了整条记录
这里写图片描写叙述

posted on 2017-08-13 11:52  slgkaifa  阅读(194)  评论(0编辑  收藏  举报

导航