哈希表的定义： 哈希存储的基本思想是以关键字Key为自变量，通过一定的函数关系（散列函数或哈希函数），计算出对应的函数值（哈希地址），以这个值作为数据元素的地址，并将数据元素存入到相应地址的存储单元中。 查找时再根据要查找的关键字采用同样的函数计算出哈希地址，然后直接到相应的存储单元中去取要找的数据 ...
分类：
编程语言 时间：
2017-08-02 15:01:23
阅读次数：
173
数据存储重要性： 数据是企业最重要的财产； 数据可靠性是企业的命根，一定要保证。 单机存储原理： 存储引擎：存储系统的发动机，它决定存储系统的功能和性能； 引擎类型：哈希存储引擎、B树存储引擎、LSM存储引擎 哈希存储引擎：基于哈希表结构 ：数组+链表；支持Create\Update\Delete\... ...
分类：
其他好文 时间：
2016-11-14 00:50:16
阅读次数：
185
boost模板库与线性表
Boost的安装
使用boost，首先需要进行的环境配置。
#include
#include
#include//区别
using namespace std;
void main()
{
boost::array myarray = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
boost::array::itera...
分类：
编程语言 时间：
2016-02-18 00:07:34
阅读次数：
305
转自：http://www.cnblogs.com/yanghuahui/p/3483754.html讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系...
分类：
其他好文 时间：
2016-01-10 15:32:26
阅读次数：
151
转自：http://www.cnblogs.com/yanghuahui/p/3483754.html讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来：哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系...
分类：
其他好文 时间：
2015-09-03 17:52:30
阅读次数：
175
题目地址：POJ 3349
题意：给出n瓣雪花，每片雪花有六瓣，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）
思路：用哈希表存储，哈希表的关键码k用六瓣花瓣的长度的和取余(取余的数找一个大点的素数即可，这样可以减少内存的占用)一个数得到，表中为雪花的存储位置。#include
#include
#include <str...
分类：
其他好文 时间：
2015-08-15 16:33:16
阅读次数：
111
今天我使用2048的桶数的哈希索引，往Hakaton里插入100万的记录，测试下在哈希桶数里，哈希冲突（Hash Collision）是如何影响Hekaton的工作量——结果非常非常有意思。首先我想介绍下什么是哈希冲突。你可能知道（非常希望），在SQL Server 2014里，Hakaton表是以...
分类：
其他好文 时间：
2015-07-04 11:05:56
阅读次数：
213
一、逻辑结构类型
集合、线性结构、树形结构、图形结构。
其中集合表示数据元素之间没有任何关系，树形结构和图形结构都是非线性结构。
二、存储结构类型
顺序存储结构、链式存储结构、索引存储结构、散列（哈希）存储结构。
三、算法的特性
有穷性、确定性、可行性、有输入、有输出。
算法与程序不同，程序可能不满足有穷性，即可能无穷循环，但是算法必须满足有穷性。
四、算法...
分类：
其他好文 时间：
2015-06-09 11:55:38
阅读次数：
117
题目：
两段长度为1-5000变换的单词word1,word2，设计一个字母权重分配方案：该方案中不区分大小写字母；该方案A-Z的字母唯一对应一个1-26的数；该方案满足word1的字母权重和与word2的字母权重和的差值最大 。
基本思想：
这个问题是实质是比较单词，剔除相同的部分，看哪个剩余部分多，剩余多的单词部分再进行一个字母频率从大到小排列，频率最高的给最大的权重——26，频...
分类：
其他好文 时间：
2015-05-12 11:34:34
阅读次数：
117
1.Hash表的结构首先，允许我们花一点时间来简单介绍hash表。1.什么是hash表hash表是一种二维结构，管理着一对对这样的键值对,Hash表的结构如下图所示：如上图所示，左侧部分是一个一维顺序存储的数组，数组单元格里的内容是指向另一个链式数组的指针。图中绿色部分是，绿色部分右侧的白色部分是指...
分类：
编程语言 时间：
2015-02-07 10:16:10
阅读次数：
322
