跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu)，因為幾乎所有版本的大學(xué)本科教材上都沒有跳表這種數(shù)據(jù)結(jié)構(gòu)菠剩，而且神書《算法導(dǎo)論》易猫、《算法第四版》這兩本書中也沒有介紹跳表。但是跳表插入具壮、刪除准颓、查找元素的...
發(fā)簡信
IP屬地：北京
-
Skip List--跳表（全網(wǎng)最詳細的跳表文章沒有之一） -
深度解讀 - TDD（測試驅(qū)動開發(fā)）
本文結(jié)構(gòu)： 什么是 TDD 為什么要 TDD 怎么 TDD FAQ 學(xué)習(xí)路徑 延伸閱讀 什么是 TDD TDD 有廣義和狹義之分，常說的是狹義的 TDD棺妓，也就是 UTDD（U...
-
服務(wù)拆分與架構(gòu)演進
服務(wù)拆分與架構(gòu)演進 “領(lǐng)域驅(qū)動設(shè)計和服務(wù)自演進能力是內(nèi)功攘已。” 前言 《微服務(wù)的團隊?wèi)?yīng)對之道》提到怜跑，微服務(wù)幫助企業(yè)提升其響應(yīng)力样勃，而企業(yè)需要從DevOps、服務(wù)構(gòu)建妆艘、團隊和文化四...
-
OLTP與OLAP的區(qū)別精簡總結(jié)
1彤灶、當(dāng)今的數(shù)據(jù)處理大致可以分成兩大類：聯(lián)機事務(wù)處理On-Line Transaction Processing聯(lián)機分析處理On-Line Analytical Process...
-
深度揭秘京東的訂單體系
業(yè)務(wù)概述 在電子商務(wù)企業(yè)中，企業(yè)通過優(yōu)質(zhì)商品批旺、促銷等手段核心追求的就是能與消費者進行交易幌陕，而訂單可以認為是一次交易的生命周期，交易開始生成訂單汽煮，結(jié)束的時候完成訂單搏熄。交易的核心...
-
Geohash算法原理及實現(xiàn)最近需要實現(xiàn)一個功能，查找車輛附近的加油站暇赤，如果車和加油站距離在200米以內(nèi)心例，則查找成功。 加油站數(shù)量肯定不小鞋囊，能否縮小查找范圍止后，否則以遍歷形式，效率肯定高不了。 Geoha...
-
Disruptor詳解Disruptor是英國外匯交易公司LMAX開發(fā)的一個高性能隊列译株，研發(fā)的初衷是解決內(nèi)存隊列的延遲問題瓜喇。與Kafka、RabbitMQ用于服務(wù)間的消息隊列不同歉糜，disrupto...
-
服務(wù)注冊與發(fā)現(xiàn)
隨著業(yè)務(wù)的發(fā)展乘寒，用戶量日益上升，單一的系統(tǒng)越來越復(fù)雜匪补，越來越龐大伞辛，單純的提升服務(wù)器性能始終有頂天的一天，我們可以通過分布式技術(shù)夯缺，例如：服務(wù)器集群蚤氏，水平業(yè)務(wù)劃分，應(yīng)用分解喳逛，系統(tǒng)...
