数据库索引对于数据添加和删除时怎样动态维护的?


存放在硬盘上的索引文件,当对数据进行增加、删除、修改后,索引文件应该怎么进行样动态维护?已使得索引树保持平衡。

mysql 索引

クローム髑髏 10 years, 6 months ago

mysql只有B+树索引.

关于B+树的 插入/删除, 可以参考 严蔚敏的 数据结构, B树和B+树那一节.

`荡漾sama answered 10 years, 6 months ago

Your Answer