摘要: 2 Mysql的存储引擎和索引 可以说数据库必须有索引,没有索引则检索过程变成了顺序查找,O(n)的时间复杂度几乎是不能忍受的。我们非常容易想象出一个只有单关键字组成的表如何使用B+树进行索引,只要将关键字存储到树的节点即可。当数据库一条记录里包含多个字段时,一棵B+树就只能存储主键,如果检索的是非 阅读全文
posted @ 2017-04-23 13:30 敲出别样人生 阅读(840) 评论(0) 推荐(0) 编辑