随笔分类 -  数据结构

摘要：² 组合博弈游戏的概念和特点² 组合博弈游戏应满足以下性质：² 1. 有两个游戏者。² 2. 有一个可能的游戏状态集。这个状态集通常是有限的。² 3. 游戏规则指定了在任何状态下双方的可能的走步和对应的后继状态集。如果在任意状态下双方的走步集合是相同的，那么说游戏是公平的(impartial) ，否则是不公平的(partizan) 。象棋是不公平的，因为每个人只能移动自己的子。² 4. 两个游戏者轮流走步。² 5. 当到达一个没有后继状态的状态后，游戏结束。在普通游戏规则(normal playrule) 下，最后一个走步的 阅读全文

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