- 博客(4)
- 收藏
- 关注
RSS订阅原创 Innodb 锁机制
本文试图讲清楚 InnoDB 中存在的各种锁，以及它们锁定的区别。前言 锁是数据库系统区别于文件系统的一个关键特性，锁机制用于管理对共享资源的并发访问。不同数据库和不同搜索引擎都可能有不同的锁机制，MyISAM 引擎的锁是表锁设计，并发读没有问题，但是并发写入可能就存在一定的问题。 Microsoft SQL Server 在2005版本之前是页锁设计，相对于 MyISAM 并...
2018-03-31 22:46:04
4121
1
原创 MySQL 外键分析
本文主要介绍了 MySQL 外键的一些特性 定义外键用来保证参照完整性，MySQL 数据库的 MyISAM 存储引擎本身并不支持外键，对于外键的定义只是起一个注释的作用，而 InnoDB 存储引擎则完整支持外键约束。外键的定义如下：[CONSTRAINT [symbol]] FOREIGN KEY [index_name] (index_col_name,...)REF...
2018-03-27 13:34:19
392
原创 Redis 源码阅读之 dict
本文主要介绍了 Redis 的基础数据结构 dict 的实现，并描述了其渐进式 rehash 的操作注意: 本文基于 Redis 3.0.0 的代码进行分析的dict 介绍dict 又称符号表(symbol table)，关联数组(associative array)或映射(map)，是一种用于保存键值对的抽象数据结构。Redis 实现使用的C语言并没有内置 dict 这种数据...
2018-03-14 00:40:05
558
2
原创 Go与数据结构之二叉搜索树
简介: 利用Go语言实现二叉搜索树并为其编写单元测试说明本文是我读了《数据结构与算法分析 - C语言描述》后总结的二叉搜索树的实现，在本文中涉及到的代码都可以在我的Github仓库 bwangel23/LeetCode 中找到。描述对于二叉树中的任意节点X，它的左子树中所有关键字的值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值，那么这棵树就是一颗二叉搜索...
2018-03-02 00:05:32
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人