摘要: 最近看MySQL索引原理,得知在InnnoDB引擎下其数据结构为B+树,而B+树每个节点上有多个key,当查找某个key时使用二分查找。所以,付下下二分查找吧~ 前提:查找的数组本身应是有序的。 过程: 阅读全文
posted @ 2017-05-01 21:47 nick_huang 阅读(248) 评论(0) 推荐(0) 编辑