跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu)，因?yàn)閹缀跛邪姹镜拇髮W(xué)本科教材上都沒(méi)有跳表這種數(shù)據(jù)結(jié)構(gòu)盆驹，而且神書(shū)《算法導(dǎo)論》痘儡、《算法第四版》這兩本書(shū)中也沒(méi)有介紹跳表检号。但是跳表插入偶摔、刪除尸饺、查找元素的...
發(fā)簡(jiǎn)信
IP屬地：北京
-
Skip List--跳表（全網(wǎng)最詳細(xì)的跳表文章沒(méi)有之一） -
深度解讀 - TDD（測(cè)試驅(qū)動(dòng)開(kāi)發(fā)）
本文結(jié)構(gòu)： 什么是 TDD 為什么要 TDD 怎么 TDD FAQ 學(xué)習(xí)路徑 延伸閱讀 什么是 TDD TDD 有廣義和狹義之分个初，常說(shuō)的是狹義的 TDD，也就是 UTDD（U...
-
服務(wù)拆分與架構(gòu)演進(jìn)
服務(wù)拆分與架構(gòu)演進(jìn) “領(lǐng)域驅(qū)動(dòng)設(shè)計(jì)和服務(wù)自演進(jìn)能力是內(nèi)功坡锡∨钔” 前言 《微服務(wù)的團(tuán)隊(duì)?wèi)?yīng)對(duì)之道》提到，微服務(wù)幫助企業(yè)提升其響應(yīng)力鹉勒，而企業(yè)需要從DevOps帆锋、服務(wù)構(gòu)建、團(tuán)隊(duì)和文化四...
-
OLTP與OLAP的區(qū)別精簡(jiǎn)總結(jié)
1禽额、當(dāng)今的數(shù)據(jù)處理大致可以分成兩大類(lèi)：聯(lián)機(jī)事務(wù)處理On-Line Transaction Processing聯(lián)機(jī)分析處理On-Line Analytical Process...
-
深度揭秘京東的訂單體系
業(yè)務(wù)概述 在電子商務(wù)企業(yè)中锯厢，企業(yè)通過(guò)優(yōu)質(zhì)商品、促銷(xiāo)等手段核心追求的就是能與消費(fèi)者進(jìn)行交易脯倒，而訂單可以認(rèn)為是一次交易的生命周期实辑，交易開(kāi)始生成訂單，結(jié)束的時(shí)候完成訂單藻丢。交易的核心...
-
Geohash算法原理及實(shí)現(xiàn)最近需要實(shí)現(xiàn)一個(gè)功能剪撬，查找車(chē)輛附近的加油站，如果車(chē)和加油站距離在200米以?xún)?nèi)悠反，則查找成功残黑。 加油站數(shù)量肯定不小馍佑，能否縮小查找范圍，否則以遍歷形式萍摊，效率肯定高不了挤茄。 Geoha...
-
Disruptor詳解Disruptor是英國(guó)外匯交易公司LMAX開(kāi)發(fā)的一個(gè)高性能隊(duì)列如叼，研發(fā)的初衷是解決內(nèi)存隊(duì)列的延遲問(wèn)題冰木。與Kafka、RabbitMQ用于服務(wù)間的消息隊(duì)列不同笼恰，disrupto...
-
服務(wù)注冊(cè)與發(fā)現(xiàn)
隨著業(yè)務(wù)的發(fā)展踊沸，用戶(hù)量日益上升，單一的系統(tǒng)越來(lái)越復(fù)雜社证，越來(lái)越龐大逼龟，單純的提升服務(wù)器性能始終有頂天的一天，我們可以通過(guò)分布式技術(shù)追葡，例如：服務(wù)器集群腺律，水平業(yè)務(wù)劃分，應(yīng)用分解宜肉，系統(tǒng)...
-
《高性能MySQL》讀后感——聚簇索引聚簇索引并不是一種單獨(dú)的索引類(lèi)型匀钧，而是一種數(shù)據(jù)存儲(chǔ)方式。比如谬返，InnoDB的聚簇索引使用B+Tree的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)索引和數(shù)據(jù)之斯。聚簇索引與非聚簇對(duì)比如下圖。 當(dāng)表有聚簇索引時(shí)遣铝，...
-
關(guān)于B樹(shù)的一些總結(jié)(一)B樹(shù)的定義 一棵m階的B樹(shù)滿(mǎn)足下列條件： 樹(shù)中每個(gè)結(jié)點(diǎn)至多有m個(gè)孩子佑刷。 除根結(jié)點(diǎn)和葉子結(jié)點(diǎn)外，其它每個(gè)結(jié)點(diǎn)至少有m/2個(gè)孩子酿炸。 根結(jié)點(diǎn)至少有2個(gè)孩子（如果B樹(shù)只有一個(gè)結(jié)點(diǎn)除外...
-
方法區(qū)到底是什么鬼
一瘫絮、方法區(qū)與永久代 這兩個(gè)是非常容易混淆的概念，永久代的對(duì)象放在方法區(qū)中填硕，就會(huì)想當(dāng)然地認(rèn)為麦萤，方法區(qū)就等同于持久代的內(nèi)存區(qū)域。事實(shí)上兩者是這樣的關(guān)系： 《Java虛擬機(jī)規(guī)范》只...
-
Redis實(shí)現(xiàn)分布式鎖廷支，以及可重入鎖思路
Redis為單進(jìn)程單線(xiàn)程模式频鉴，采用隊(duì)列模式將并發(fā)訪問(wèn)的請(qǐng)求變成串行訪問(wèn)，并且多客戶(hù)端對(duì)Redis的訪問(wèn)不存在競(jìng)爭(zhēng)關(guān)系恋拍。 以下將會(huì)講解如何使用Redis實(shí)現(xiàn)一個(gè)可靠的垛孔，自旋分布...
-
Spring AOP無(wú)法攔截內(nèi)部方法調(diào)用
假設(shè)一個(gè)接口里面有兩個(gè)方法： 接口實(shí)現(xiàn)類(lèi)如下： 現(xiàn)在我需要在CustomerService接口的每個(gè)方法被調(diào)用時(shí)都在方法前執(zhí)行一些邏輯，所以需要配置一個(gè)攔截器： 把Bean加...
-
MongoDB與Redis的區(qū)別分析MongoDB 和 Redis 的區(qū)別： 簡(jiǎn)介 MongoDB 更類(lèi)似MySQL施敢，支持字段索引周荐、游標(biāo)操作狭莱，其優(yōu)勢(shì)在于查詢(xún)功能比較強(qiáng)大，擅長(zhǎng)查詢(xún) JSON 數(shù)據(jù)概作，能存儲(chǔ)海量數(shù)據(jù)...
-
Mysql binlog redolog與crash-safe
Part 1 What and Why 什么是redog和binlog? redolog是對(duì)記錄修改之后的物理日志腋妙，物理日志就是說(shuō)redolog保存的是某一行數(shù)據(jù)修改之后的值...
-
阿里巴巴為什么能抗住90秒100億？看完這篇你就明白了讯榕！
作者：huashiou鏈接：https://segmentfault.com/a/1190000018626163 1骤素、概述 本文以淘寶作為例子，介紹從一百個(gè)并發(fā)到千萬(wàn)級(jí)并發(fā)...
-
理解數(shù)據(jù)庫(kù)的事務(wù)愚屁，ACID济竹，CAP和一致性什么是事務(wù) 事務(wù)是指由一系列數(shù)據(jù)庫(kù)操作組成的一個(gè)完整的邏輯過(guò)程，這個(gè)過(guò)程中的所有操作要么都成功霎槐，要么都不成功送浊。比如：常見(jiàn)的例子就是銀行轉(zhuǎn)賬的例子，一次轉(zhuǎn)賬操作會(huì)包含多個(gè)數(shù)據(jù)庫(kù)...
-
使用Jmeter做接口壓力測(cè)試-實(shí)戰(zhàn)緣由：前段時(shí)間只是看了小強(qiáng)的視頻丘跌，跟著視頻做一些實(shí)驗(yàn)袭景，這種學(xué)習(xí)方式總會(huì)給人一種 ‘我學(xué)的是假Jmeter’ 的錯(cuò)覺(jué)，這周有個(gè)項(xiàng)目需要做壓力測(cè)試闭树，我便做個(gè)全程記錄耸棒，以后自己用到...
-
并發(fā)編程之submit和execute區(qū)別（七）
前言 使用線(xiàn)程池難免會(huì)用到submit和execute，但是submit是有坑的蔼啦，此處做個(gè)記錄 1榆纽、submit坑 此處隨便寫(xiě)一個(gè)方法，進(jìn)入內(nèi)部查看execute和submi...