摘要: 作者 张洋 | 发布于 2011-10-18 | 最后更新 2013-01-31MySQL索引B树优化摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISA 阅读全文
posted @ 2013-03-11 13:22 雨做的云 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 分类:24.data structures2011-06-07 17:52101962人阅读评论(261)收藏举报磁盘数据结构存储tree数据库insert从B树、B+树、B* 树谈到R树作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R树。其中B树、B+树及B*树部分由weedge完成,R树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v。第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平 阅读全文
posted @ 2013-03-11 13:20 雨做的云 阅读(225) 评论(0) 推荐(0) 编辑