B+树在数据库中的应用

flyfish 2015-7-6

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

应用方式一

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

应用方式二

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="" />