B+树在数据库中的应用

B+树在数据库中的应用

flyfish 2015-7-6

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

应用方式一

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

应用方式二

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

posted on   slgkaifa  阅读(198)  评论(0编辑  收藏  举报

导航

< 2025年4月 >
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10
点击右上角即可分享
微信分享提示