Fork me on GitHub
2018年7月1日
MongoDB 及 Mysql 背后的 B/B+树
摘要： 索引是数据库常见的数据结构，每个后台开发人员都应该对索引背后的数据结构有所了解。 本文通过分析B Tree及B /+Tree数据结构及索引性能分析及磁盘存取原理尝试着回答一下问题： 1. 为什么B Tree适合数据库索引及红黑树的二叉平衡树不适合作为索引 2. B+Tree比BTree做索引的优势 阅读全文
posted @ 2018-07-01 21:59 morethink 阅读(5624) 评论(3) 推荐(2) 编辑