<?xml version="1.0" encoding="utf-8"?><feed xmlns="http://www.w3.org/2005/Atom"><title type="text">博客园_个人博客已迁移至codinglabs.org，博客园不再更新_分类_[15]数据库</title><id>http://feed.cnblogs.com/blog/u/35418/category/309712/rss</id><updated>2012-06-03T20:24:38Z</updated><generator>feed.cnblogs.com</generator><link rel="alternate" type="text/html" href="http://www.cnblogs.com/leoo2sk/category/309712.html"/><link rel="self" type="application/atom+xml" href="http://feed.cnblogs.com/blog/u/35418/category/309712/rss"/><entry><id>http://www.cnblogs.com/leoo2sk/archive/2011/07/10/mysql-index.html</id><title type="text">MySQL索引背后的数据结构及算法原理</title><summary type="text">本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为四个部分。第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。第三部分根据上面的理论基础，讨论MySQL中高性能使用索引的策略。</summary><published>2011-07-10T15:40:00Z</published><updated>2011-07-10T15:40:00Z</updated><author><name>T2噬菌体</name><uri>http://www.cnblogs.com/leoo2sk/</uri></author><link rel="alternate" href="http://www.cnblogs.com/leoo2sk/archive/2011/07/10/mysql-index.html"/><link rel="alternate" type="text/html" href="http://www.cnblogs.com/leoo2sk/archive/2011/07/10/mysql-index.html"/><content type="html"/></entry></feed>
