官方彩票投注

摘要:通過本文你將了解到以下內容: Redis的作者、發展演進和江湖地位 Redis面試問題的概況 Redis底層實現相關的問題包括:常用數據類型底層實現、SDS的原理和優勢、字典的實現原理、跳表和有序集合的原理、Redis的線程模式和服務模型 溫馨提示:內容并不難,就怕你不看。 看不懂可以先收藏先Mar 閱讀全文
posted @ 2019-12-12 13:12 后端技術指南針 閱讀 (321) 評論 (0)
摘要:通過本文將了解到以下內容: 分布式系統的簡單概念和基本作用 分布式系統常用負載均衡策略 普通哈希取模策略優缺點 一致性哈希算法的定義和思想 一致性哈希的基本過程 Redis集群中一致性哈希的實現 1.分布式系統的基本概念 分布式系統與高并發高可用 當今高并發和海量數據處理等場景越來越多,實現服務應用 閱讀全文
posted @ 2019-12-11 10:10 后端技術指南針 閱讀 (187) 評論 (0)
摘要:0.前言 前面寫了一篇關于跳表基本原理和特性的文章,本次繼續介紹跳表的概率平衡和工程實現,跳表在Redis、LevelDB、ES中都有應用,本文以Redis為工程藍本,分析跳表在Redis中的工程實現。 通過本文你將了解到以下內容: Redis基本的數據類型和底層數據結構 Redis的有序集合的實現 閱讀全文
posted @ 2019-12-10 10:43 后端技術指南針 閱讀 (189) 評論 (2)
摘要:0.概述 本文基于的Redis版本為4.0以下,在Redis更高版本中并不是完全的單線程了,增加了BIO線程,本文主要講述主工作線程的單線程模式。 通過本文將了解到以下內容: Redis服務器采用單線程模型的原因 Redis單線程處理文件事件和時間事件 Redis事件的執行和調度 1.Redis的單 閱讀全文
posted @ 2019-12-09 13:01 后端技術指南針 閱讀 (258) 評論 (0)
摘要:一.無處不在的緩存緩存在計算機系統是無處不在,在CPU層面有L1-L3的Cache,在Linux中有TLB加速虛擬地址和物理地址的轉換,在應用層有Redis等內存數據庫緩存、在瀏覽器有本地緩存、手機有本地文件緩存等等。可見,緩存在計算機系統中有非常重要的地位,主要作用就是提高響應速度、減少磁盤讀取等 閱讀全文
posted @ 2019-12-06 10:42 后端技術指南針 閱讀 (300) 評論 (2)
摘要:前言 前面兩篇文章介紹了快速排序的基礎知識和優化方向,今天來看一下STL中的sort算法的底層實現和代碼技巧。 眾所周知STL是借助于模板化來支撐數據結構和算法的通用化,通用化對于C++使用者來說已經很驚喜了,但是如果你看看STL開發者強大的陣容就意識到STL給我們帶來的驚喜絕不會止步于通用化,強悍 閱讀全文
posted @ 2019-12-05 13:47 后端技術指南針 閱讀 (230) 評論 (4)
摘要:昨天的文章寫了關于分布式系統中一致性哈希算法的問題,文末提了一下Redis-Cluster對于一致性哈希算法的實現方案,今天來看一下Redis-Cluster和其中的重要概念Gossip協議。 1.Redis Cluster的基本概念 集群版的Redis聽起來很高大上,確實相比單實例一主一從或者一主 閱讀全文
posted @ 2019-12-04 10:35 后端技術指南針 閱讀 (167) 評論 (0)
摘要:通過本文將了解到以下內容: 查找問題的一般思路 布隆過濾器的基本原理 布隆過濾器的典型應用 布隆過濾器的工程實現 場景說明: 本文闡述的場景均為普通單機服務器、并非分布式大數據平臺,因為在大數據平臺下問題就是另外一種考慮方式了,因此本文只描述貧窮落后一窮二白的場景,儼然有種60年代先輩們在戈壁攻克原 閱讀全文
posted @ 2019-12-03 13:34 后端技術指南針 閱讀 (262) 評論 (0)
摘要:1.前言 前面的一篇文章http://hazemusicvideos.com/backnullptr/p/11934841.html講了快速排序的基本概念、核心思想、基礎版本代碼實現等,讓我們對快速排序有了一個充分的認識,但還無法達到面試中對快速排序靈活應對的程度。 快速排序是圖領獎得主發明的算法,被譽為 閱讀全文
posted @ 2019-12-02 13:02 后端技術指南針 閱讀 (202) 評論 (0)
摘要:本文將闡述堆和堆排序的基本原理,通過本文將了解到以下內容: 堆數據結構的定義 堆的數組表示 堆的調整函數 堆排序實踐 1.堆的簡介 堆是計算機科學中的一種特別的樹狀數據結構。若是滿足以下特性,即可稱為堆:給定堆中任意節點P和C,若P是C的母節點,那么P的值會小于等于C的值。若母節點的值恒小于等于子節 閱讀全文
posted @ 2019-11-29 10:27 后端技術指南針 閱讀 (227) 評論 (2)