在这篇文章中, 我将向大家介绍一种我认为比较合理的 Redis 源码阅读顺序, 希望可以给对 Redis 有兴趣并打算阅读 Redis 源码的朋友带来一点帮助。 第 1 步:阅读数据结构实现刚开始阅读 Redis 源码的时候, 最好从数据结构的相关文件开始读起, 因为这些文件和 Redis 中的其他 ...
分类:
其他好文 时间:
2016-09-26 18:08:24
阅读次数:
126
一、什么是索引 1、简单定义 索引通过各种数据结构实现值到行(值=》行)位置的映射,没有索引会全表扫描; 2、索引的作用 (1)提高访问速度; (2)实现主键、唯一键逻辑; (1)在计算机世界了,磁盘的IO(读写性能)是常见的性能瓶颈,它与内存IO/CPU的IO根本不在一个量级上。一般机械硬盘的随机... ...
分类:
其他好文 时间:
2016-09-24 21:43:22
阅读次数:
159
function Stack() { var items = []; this.push = function(element){ items.push(element); } this.pop = function(){ return items.pop(); } this.peek = func ...
分类:
编程语言 时间:
2016-08-28 12:27:48
阅读次数:
175
参考链接:数据结构探险—栈篇 学了队列之后,栈就很简单了,换汤不换药。 课程笔记: 栈 栈的模型 栈的编程实现 栈的基本元素 栈的基本操作 基本操作的实现 C++实现步骤 标准C++代码 //MyStack.h #pragma once class MyStack { public: MyStack... ...
分类:
编程语言 时间:
2016-08-23 23:15:27
阅读次数:
374
参考链接:数据结构探险—队列篇 数据结构太重要了,不学好是没法进行软件开发的。 从零开始,学习数据结构。 队列 队列的模型 想象一下现实生活中的队列,排队先入先出,不允许插队,队头先出,队尾进入。 队列的编程实现方式 环形队列,数组实现,静态的,事先确定队列容量,人为取余,循环利用数组资源。 普通队... ...
分类:
编程语言 时间:
2016-08-23 16:46:01
阅读次数:
335
列表(list) List(列表) 是 Python 中使用最频繁的数据类型。列表可以完成大多数集合类的数据结构实现。它支持字符,数字,字符串甚至可以包含列表(所谓嵌套)。列表用[ ]标识,是python最通用的复合数据类型。 常用操作 L=[1,2,3,'xyn',5] 代码 含义 输出 L.ap ...
分类:
编程语言 时间:
2016-08-16 23:43:03
阅读次数:
212
#pragmaonce#include<vector>#include<queue>#include<cassert>#include<iostream>usingnamespacestd;//仿函数实现在建堆时确定(大小堆)template<classT>structGreater{ booloperator()(constT&left,constT&right) { returnleft>r..
分类:
编程语言 时间:
2016-07-11 09:12:51
阅读次数:
215
实体类体现了面向对象的原则,将一切数据封装成对象,一切都是对象。 函数的请求参量、存贮领域模型的对象、页面展示的数据等等。 实体类就是一个载体,是一个数据结构,实现了对数据的封装。 实体类的存在便利了数据的传输、处理、展示、存贮。 在传输过程中,最主要的作用就是简化接口,保证接口稳定性。 http: ...
分类:
其他好文 时间:
2016-06-27 21:17:49
阅读次数:
394
这一节和下一节将介绍Redis中对C语言字符串的封装 在Redis中, 这种字符串被称谓SDS, 也就是简单(s)动态(d)字符串(s) 也就是说, 从今天开始, 将逐步先介绍Redis底层的数据结构实现 视频下载地址:http://pan.baidu.com/s/1jIHElyI ...
分类:
其他好文 时间:
2016-06-15 20:39:38
阅读次数:
165
#include
#include
using namespace std;
template
struct HashTableNode
{
K _key;
V _value;
HashTableNode* _next;
HashTableNode(const K&key, const V&value)
:_key(key)
, _value(value)
, _ne...
分类:
编程语言 时间:
2016-05-11 07:21:06
阅读次数:
219