摘要： #MySQL为什么选择B+Tree索引 快速查找的数据类型大致有hash表，二叉树，平衡二叉树，B-Tree，B+Tree。 ###hash表 hash表查找方式是基于数据的Key的hashcode得到数组下标，如果存储的为链表，则遍历链表进行value比较；如果存储的为红黑树，则用二分查找法。 所 阅读全文