科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文以My SQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,My SQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此My SQL数据库支持多种索引类型,如BTree索引、哈希索引、全文索引等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用My SQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。文章主要从数据结构及算法理论层面讨论My SQL数据库索引的数理基础。
-
单位西南交通大学希望学院
