灯火阑珊处

MySQL数据库支持多种索引类型，如B-Tree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于B-Tree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现

一、基础概念 实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”，它也可以是虚拟的，不如说“老师与学校的关系”。 属性：教科书上解释为：“实体所具有的某一特性”，由此可见，属性一开始是个逻辑概念，比如说，“性别”是“人”的一个属性。在关系数据库中，属性又是个物理概念，属性可以看作是“表的一列”。

1、查看是否安装过MySQL      #rpm -qa | grep mysql      2、卸载MySQL 如果安装过低版本的MySQL，可以卸载已安装的MySQL       #rpm -e --nodeps  mysql-libs-5.1.61-4.el6.x86_64      要将 /var/lib/mysql文件夹下的所有文件都删除干净 3、下载安装包

题目： Write a SQL query to find all duplicate emails in a table named Person. +----+---------+ | Id | Email | +----+---------+ | 1 | a@b.com | | 2 | c@d.com | | 3 | a@b.com | +----+---------+

题目： Write a SQL query to get the second highest salary from the Employee table. +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | +----+--------+