沉淀所有的痛

摘要： 什么是索引： 索引是一种高效获取数据的存储结构，例：hash、 二叉、 红黑。 B+树是一种平衡多路查找树， 与二叉树、红黑树等最大的差别是B+树可以拥有更多的出度（可以理解为节点的数据量）， 由于B+树的渐进时间复杂度为O(H)=O(logdN)（H为树高， d为出度， N为数据量）， 则一颗出度 阅读全文