24小时热门版块排行榜    

查看: 272  |  回复: 0

lgl19

新虫 (初入文坛)

[求助] 数据库管理系统中为什么使用树形结构存储索引,如B+树、R树等,不适用链表呢?

数据库管理系统中为什么都使用树形结构用于存储索引,如B+树、R树等,不适用有序链表呢?二者都可以存储索引值,并且都可以使用二分查找算法,而且链表的修改比树形要简单,存储空间小。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lgl19 的主题更新
信息提示
请填处理意见