pheecian's blog: DBMS Chapter10

2011年11月9日星期三

数结构索引：ISAM OR B+（根据如何处理删除添加来区分）
ISAM是纯静态的，有所谓溢出页
B+TREE是平衡树，是动态的，叶子项是双向链表
删除可能会导致合并，插入可能会导致分裂