哈希索引的介绍和应用

    -- 给列fname 创建索引 基于memory引擎
    create table testhash(
    	fname varchar(50) not null,
    	lname varchar(50) not null,
    	key using hash(fname)
    ) engine = memory;
    -- 插入数据
    insert into testhase('aaa','AAA'),('bbb','BBB'),('ccc','CCC'),('ddd','DDD');
    -- 查询数据
    select * from testhash;
    -- 数据列表
    fname  lname
    aaa		AAA
    bbb		BBB
    ccc		CCC
    ddd		DDD
    -- 假设哈希函数f(),它返回的哈希码如下
    	f('aaa')= 2323
    	f('bbb')= 7437
    	f('ccc')= 8785
    	f('ddd')= 5565
    -- 则哈希索引的数据结构如下(每个槽的编号是顺序的,但是数据记录行不是)
    	槽(slot)		值(vaule)
    	2323		指向第一行的指针
    	5565		指向第四行的指针
    	7437		指向第二行的指针
    	8785		指向第三行的指针
    -- 数据查询示例
    	select * from testhash where fname = 'aaa'
    	查询流程:
计算 'aaa' 的哈希值 2323
使用该哈希值找到指针第一行的指针
找到该行比较值是否是'aaa',以确保就是要查找的行
返回记录
    
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    
    AI写代码

    -- B-Tree 来存储url(本身数据很长,创建索引查询速度不高)
    select * from test_hash_demo where url = "http://www.baidu.com";
    -- 删除原来的url索引,新增一个索引列 url_crc,使用CRC32做哈希,查询如下
    select * from test_hash_demo where url = "http://www.baidu.com" and url_crc = CRC32("http://www.baidu.com");
    
    
      
      
      
      
    
    AI写代码

    -- 创建表
    create table pseudohash(
    	id int unsigned not null auto_increment,
    url varchar(255) not null,
    url_crl int unsigned not null default 0,
    primary key (id)
    );
    -- 创建出发器
    	delimiter //
    	create trigger pseudohash_crc_ins before insert into pseudohash for each row begin
    	set new.url_crc = crc32(new.url);
    	end ;
    	//
    	create trigger pseudohash_crc_upd before update on pseudohash for each row begin
    	set new.url_crc= crc32(new.url);
    	end;
    	//
    -- 插入数据
    	insert into pseudohash(url) values ('http://www.mysql.com');
    	select * from pesudohash;
    	-- 数据列表
    	id  url                     url_crc
    	i   http://www.mysql.com    1560514994
    -- 修改数据
    	update pseudohash set url = 'http://www.mysql.com/' where id = 1;
    	select * from pesudohash;
    	-- 数据列表
    	id  url                     url_crc
    	i   http://www.mysql.com/   158250469
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    
    AI写代码

    select conv(right(md5('http://www.mysql.com/'),16),16,10) as HASH64;
    -- 数据列表
    	HASH64
    	976117372318281581
    
    
      
      
      
      
    
    AI写代码

    -- 错误写法
    select word,crc from words where crc = crc32('gnu');
    -- 数据列表
    	word     crc
    	codding  1774765869
    	gnu		 1774765869
    -- 正确写法
    select word,crc from words where crc = crc32('gnu') and word = 'gnu';
    
    
      
      
      
      
      
      
      
      
    
    AI写代码

    要避免冲突,必须再where条件中带入哈希值和对应列值;
    
    
      
    
    AI写代码