代码改变世界

随笔档案-2012年5月23日

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

2012-05-23 16:09 by javaspring, 171 阅读, 收藏,
摘要： 摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。第三部分根据上面 阅读全文

mysql树查询，sql递归函数

2012-05-23 10:32 by javaspring, 451 阅读, 收藏,
摘要： mysql树查询，sql递归函数select cateID from goodscategory where FIND_IN_SET(cateID ,getGoodsChildLst('43242'))CREATE FUNCTION `getGoodsChildLst`(rootId CHAR(32)) RETURNS varchar(1000) BEGIN DECLARE sTemp VARCHAR(1000); DECLARE sTempChd VARCHAR(1000); SET sTemp = '$'; SET sTempChd =cast(rootId 阅读全文