MySQL索引背后的数据结构及算法原理  

作　　者：李莹[1] 

机构地区：[1]西南交通大学希望学院,四川成都610000

出　　处：《现代交际》2015年第8期117-117,共1页Modern Communication

摘　　要：本文以My SQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,My SQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此My SQL数据库支持多种索引类型,如BTree索引、哈希索引、全文索引等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用My SQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。文章主要从数据结构及算法理论层面讨论My SQL数据库索引的数理基础。

关 键 词：数据结构 索引 算法基础 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]