说到锁机制之前，先来看看Mysql的存储引擎，毕竟不同的引擎的锁机制也随着不同。
三类常见引擎：
MyIsam ：不支持事务，不支持外键，所以访问速度快。锁机制是表锁，支持全文索引
InnoDB ：支持事务、支持外键，所以对比MyISAM，InnoDB的处理效率差一些，并要占更多的磁盘空间保留数据和索引。锁机制是行锁，不支持全文索引
Memory：数据是存放在内存中的，默认哈希...
分类：
数据库 时间：
2015-08-09 09:33:03
阅读次数：
197
笔者博文：妳那伊抹微笑博客地址：http://blog.csdn.net/u012185296个性签名：世界上最遥远的距离不是天涯，也不是海角，而是我站在妳的面前。妳却感觉不到我的存在技术方向：Flume+Kafka+Storm+Redis/Hbase+Hadoop+Hive+Mahout+Spar...
分类：
编程语言 时间：
2015-08-09 09:26:51
阅读次数：
161
9. 蛤蟆的数据结构进阶九哈希表实现
本篇名言：“人们所努力追求的庸俗的目标 --
我总觉得都是可鄙的。 --
爱因思坦”
上篇我们看了哈希表的相关定义和概念，这篇来看下如何来实现。
欢迎转载，转载请标明出处：
1. 代码实现
1.1 Main
函数定义哈希元素数组 10个元素。
定义哈希表变量。
调用InitHashTable构...
分类：
其他好文 时间：
2015-08-08 22:54:42
阅读次数：
194
哈希（散列）技术既是一种存储方法，也是一种查找方法。然而它与线性表、树、图等结构不同的是，前面几种结构，数据元素之间都存在某种逻辑关系，可以用连线图示表示出来，而哈希技术的记录之间不存在什么逻辑关系，它只与关键字有关联。因此，哈希主要是面向查找的存储结构。哈希技术最适合的求解问题是查找与给定值相等的...
分类：
其他好文 时间：
2015-08-08 18:04:17
阅读次数：
322
这里可以先将方程化简为a*x1^2+b*x2^2=-(c*x3^2+d*x4^2);然后再利用哈希表将方程的左侧用两层循环 把取值存起来最后再通过两层循环寻找和右侧相等的 左侧函数的值的个数 并累加求得Answer其中具体细节参考代码#include#include#includeusing nam...
分类：
其他好文 时间：
2015-08-08 18:01:47
阅读次数：
103
题目：在一个字符串（1。
思路：简单的哈希问题，char占一个字节，8位，最多表示256种字符。时间复杂度O（n），空间复杂度O（1），因为hash数组大小为常数256。只需要遍历一次字符串，然后遍历一次hash数组即可。
我的代码如下：
class Solution {
public:
int FirstNotRepeatingChar(string str...
分类：
其他好文 时间：
2015-08-08 12:12:35
阅读次数：
158
Trie树简介：又称字典树、前缀树、单词查找树或键树，是一种用于快速检索的树形结构，是一种哈希树的变种
用途：
1、字符串检索：实现将一些字符串的有关信息保存到trie树中，查找另外一些字符串是否出现过或者出现的频率
2、前缀匹配：匹配前缀
3、排序：tire树是一颗多叉树，只需先序遍历整棵树，输出相应的字符串便是按字典序排序的结果
4、作为其他数据结构和算法的辅助结构:ac自动机、后缀...
分类：
其他好文 时间：
2015-08-08 12:10:46
阅读次数：
273
#include#include#includeusing namespace std;const int Size = 1000000;int Hash[Size+1];int main(){ int n, m, num; while(cin>>n>>m) ...
分类：
其他好文 时间：
2015-08-08 01:16:18
阅读次数：
139
8. 蛤蟆的数据结构进阶八哈希表相关概念
本篇名言：“作家当然必须挣钱才能生活，写作，但是他决不应该为了挣钱而生活，写作。--
马克思”
前些笔记我们学习了二叉树相关。现在我们来看下哈希表。这篇先来看下哈希表的相关概念
欢迎转载，转载请标明出处：
1. 哈希表的概念
哈希表(HashTable)也叫散列表，是根据关键码值...
分类：
其他好文 时间：
2015-08-07 23:59:13
阅读次数：
389
到目前为止，Redis 支持的键值数据类型如下：字符串(String)哈希(Map)列表(list)集合(sets)有序集合(sorted sets)1.String字符串类型string是redis最基本的类型，一个key对应一个value。string类型是二进制安全的。意思是redis的str...
分类：
其他好文 时间：
2015-08-07 17:53:42
阅读次数：
192
