b tree
2016-07-23 22:47:00 0 举报
B树(B-tree)是一种自平衡的、多路搜索的树形数据结构,常用于数据库和文件系统的索引。B树具有高度平衡性,能够保持数据的有序性,提高查询效率。每个节点可以有多个子节点,子节点之间通过指针相互连接。B树的搜索、插入和删除操作都具有较高的性能,适用于大规模数据存储和检索。
作者其他创作
大纲/内容
B+Tree
Ptr(1)
Ptr(0)
Price
Page3
7
Fruit
0x810A
Key(0)
Ptr(2)
4
RowId
数据表
索引表
5
6
Apple25111
BTree
0x817F
State
Key(1)
Page2
8
0 条评论
下一页