B+树在数据库中的应用
flyfish 2015-7-6
B+树在数据库中的应用重要是实现索引
应用方式一
ID为表的主键，利用主键建立一棵B+树
叶子结点存储记录的地址
![这里写图片描述](https://www.cppentry.com/upload_files/article/57/1_herur__.png "\")
应用方式二
ID为表的主键，建立一棵B+扫ky"http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vc8YnIgLz4NCjxzdHJvbmc+0rbX073hteO05rSiwcvV+8z1vMfCvDwvc3Ryb25nPjxiciAvPg0KPGltZyBhbHQ9"这里写图片描述" src="https://www.cppentry.com/upload_files/article/57/1_a6dri__.png" title="" />