MySQL笔记（哈希索引）

hash索引

通过计算被索引列的哈希码，建立子哈系表的基础上，只对精确查询有用。

在MySQL中，只有Memory存储引擎支持显式的哈希索引

如

CREATE TABLE th(

l_name VARCHAR(50) NOT NULL,

f_name VARCHAR(50) NOT NULL,

KEY USING HASH(f_name)

) ENGINE=MEMORY;

 

1.哈希索引只包含啦哈希码和行指针，而不是值自身，

2.MYSQL不能使用哈希索引进行排序

3.哈希索引不支持部分键匹配

4.哈希索引只支持使用啦=、in、和<=>的相等比较，不能加快范围查询

5.当发生碰撞时，存储引擎必须访问哈希索引的每一个行指针，逐行比较

 

InnoDB的自适应哈希索引：

当InnoDB注意到哦一些索引值被很频繁的访问的时候，就会在B-TREE的顶端为这些值建立起内存中的索引，能够加快哈希查找（？？？？？？？？？？？困惑，等待验证！！）

 

 

建立自己的索引---

在标准的B-Tree上金额以创建一个模拟的哈希索引，也就是说，使用的是作为键的哈希值来进行查找，而不是键本身，你所要做的就是在where子句中手动的定义哈希函数，但这样需要为表加一个列用于存储哈希值，并在该列上建B树索引

缺点是要维护哈希值，这可以使用触发器在进行插入和更新的时候进行维护。

如：

CREATE TABLE ph(

url varchar(200),

crc int unsigned NOT NULL DEFAULT 0

);

 

 

然后创建触发器：

DELIMITER |

CREATE TRIGGER ph_crc_in BEFORE INSERT ON ph FOR EACH ROW BEGIN SET NEW.crc=CRC32(NEW.url);

END;

|

CREATE TRIGGER ph_crc_update BEFORE UPDATE ON ph FOR EACH ROW BEGIN SET NEW.crc = CRC32(NEW.url);

END;

|

DELIMITER;