2022年10月16日
人人都是 DBA（VII）B 树和 B+ 树
摘要： B 树（B-Tree）是为磁盘等辅助存取设备设计的一种平衡查找树，它实现了以 O(log n) 时间复杂度执行查找、顺序读取、插入和删除操作。由于 B 树和 B 树的变种在降低磁盘 I/O 操作次数方面表现优异，所以经常用于设计文件系统和数据库。 B 树内的节点关系 B 树的定义 B 树的操作 B 阅读全文
posted @ 2022-10-16 23:10 China Soft 阅读(60) 评论(0) 推荐(0) 编辑