哈希存储整理（基于共享内存的实现）一

最新推荐文章于 2020-04-07 11:45:25 发布

原创

最新推荐文章于 2020-04-07 11:45:25 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#存储 #c #null

本文介绍了基于共享内存实现的哈希存储功能，主要用于快速查找含有特定关键字的订单。通过两块共享内存，实现配置变更时的无干扰初始化，并通过改变内存块标志位指示查询进程使用最新数据。详细讲解了哈希函数设计和插入操作流程，包括冲突处理和关键字文件的读取。

最近做了哈希存储的功能，是基于共享内存实现的，主要的业务需求是：将多个订单内的关键字做成哈希，查找时通过关键字能将含有此关键字的订单准确的查找出来。

我们用两块大的共享内存做哈希处理，当配置变更时，对其中一块内存做初始化，而不影响其他的查找进程；做完初始化之后，改变内存块的标志位，查询进程就会查询到更新的数据。

1、哈希函数

Demo:

#include <stdio.h>
#include <string.h>

/* NOTE: Arguments are modified. */
#define ccache_jhash_mix(a, b, c) \
{ \
	  a -= b; a -= c; a ^= (c>>13); \
	  b -= c; b -= a; b ^= (a<<8); \
	  c -= a; c -= b; c ^= (b>>13); \
	  a -= b; a -= c; a ^= (c>>12);  \
	  b -= c; b -= a; b ^= (a<<16); \
	  c -= a; c -= b; c ^= (b>>5); \
	  a -= b; a -= c; a ^= (c>>3);  \
	  b -= c; b -= a; b ^= (a<<10); \
	  c -= a; c -= b; c ^= (b>>15); \
}


/* The golden ration: an arbitrary value */
#define CCACHE_JHASH_GOLDEN_RATIO	0x9e3779b9

typedef unsigned long ccache_u32;
typedef unsigned char ccache_u8;


static inline ccache_u32 ccache_jhash(const void *key, ccache_u32 leng