原创 APUE學習筆記——第十四章 高級IO

1、非阻塞IO 低速系統調用是可能會使進程永遠阻塞的一類系統調用,包括: (1)如果某些文件類型(管道、終端設備)的數據並不存在,則讀操作可能會使調

原创 APUE學習筆記——第十三章 守護進程

1、編程規則 (1)首先調用umask將文件模式創建屏蔽字設置爲0.由繼承得來的文件模式創建屏蔽字可能會拒絕設置某些權限。例如:若守護進程要創建一個

原创 Skip List跳躍表代碼實現

Skip List相關知識介紹:http://blog.nosqlfan.com/html/3041.html    http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.ht

原创 經典排序——歸併、快排遞歸與非遞歸實現與冒泡排序

#include <iostream> #include <cstdlib> #include <ctime> #include <cstdio> #include <stack> using namespace std; void m

原创 Python urlparse總結

res = urlparse.urlparse(url,scheme,allow_fragments) 返回一個6-tuple,類型是ParseRe

原创 Redis內部數據結構詳解之雙向鏈表(linkedlist)

本文所引用的源碼全部來自Redis2.8.2版本。 Redis中linkedlist數據結構與API相關文件是adlist.c, adlist.h。 本文主要講解Redis中對雙向鏈表的詳細實現,以及相關API的分析,對於雙向鏈表本身可

原创 Redis數據持久化機制AOF原理分析之配置詳解

本文所引用的源碼全部來自Redis2.8.2版本。 Redis的配置文件爲redis.conf, 對配置文件的解析代碼見config.c 原創文章轉載請註明,本文來自http://blog.csdn.net/acceptedxuka

原创 高併發讀與高併發寫的項目總結和mongodb使用中遇到的坑

最近開發了一個既要高併發寫又要高併發讀的項目,寫的QPS比讀還要高,這個需求幾乎是變態的,任何緩存的工具都沒法使用,數據在一秒內可能變化的幾十遍,只能每次請求都實時從數據庫讀取。下面分如下幾點介紹我們是如何技術選型的。 一、選擇通信協議

原创 Redis數據持久化機制AOF原理分析二

本文所引用的源碼全部來自Redis2.8.2版本。 Redis AOF數據持久化機制的實現相關代碼是redis.c, redis.h, aof.c, bio.c, rio.c, config.c 在閱讀本文之前請先閱讀Redis數

原创 LeetCode中幾道鏈表反轉相關題目(Reorder List、Rotate List、Reverse Nodes in k-Group)

三道很常見的面試題,Reorder List是一道完美洗牌題目,Rotate List是一道鏈表右轉題目,Reverse Nodes in k-Group是鏈表分組反轉題目,思路都比較清晰,考驗代碼基本功,涉及到指針的操作。 Reorde

原创 論後臺管理項目中權限的設計思想

說到權限很多人都會想到RBAC,ACL等等,這些方案都是十分成熟的權限管理方案,最早寫PHP用yii2框架的時候,就自帶了rbac權限管理,也對rbac比較熟悉,但今天想說的不僅僅侷限於路由權限。 RBAC權限管理 關於rbac權限管理g

原创 刷leetcode的第一道題——Reverse Words in a String

好久沒在Online Judge上做題了,今晚7點就要做阿里校招的在線筆試了,前兩個多小時去leetcode做了一道字符串的題,好多潛在的trick,還好在WA了兩次後終於AC了。 Leetcode第一題Reverse Words in

原创 Redis內部數據結構詳解之字典(dict)

本文所引用的源碼全部來自Redis2.8.2版本。 Redis中字典dict數據結構與API相關文件是:dict.h, dict.c。 本文講解的不是很詳細,可以同時參考Redis實現與設計一書中字典部分,本文關於字典的核心代碼的

原创 Redis內部數據結構詳解之簡單動態字符串(sds)

本文所引用的源碼全部來自Redis2.8.2版本。 Redis中簡單動態字符串sds數據結構與API相關文件是:sds.h, sds.c。 轉載請註明,本文出自:http://blog.csdn.net/acceptedxuk

原创 Redis數據持久化機制AOF原理分析一

本文所引用的源碼全部來自Redis2.8.2版本。 Redis AOF數據持久化機制的實現相關代碼是redis.c, redis.h, aof.c, bio.c, rio.c, config.c 在閱讀本文之前請先閱讀Redis數據持久