跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu)哟楷，因?yàn)閹缀跛邪姹镜拇髮W(xué)本科教材上都沒有跳表這種數(shù)據(jù)結(jié)構(gòu)，而且神書《算法導(dǎo)論》笛辟、《算法第四版》這兩本書中也沒有介紹跳表兢仰。但是跳表插入、刪除、查找元素的...
發(fā)簡(jiǎn)信
IP屬地：北京
-
Skip List--跳表（全網(wǎng)最詳細(xì)的跳表文章沒有之一） -
深度解讀 - TDD（測(cè)試驅(qū)動(dòng)開發(fā)）
本文結(jié)構(gòu)： 什么是 TDD 為什么要 TDD 怎么 TDD FAQ 學(xué)習(xí)路徑 延伸閱讀 什么是 TDD TDD 有廣義和狹義之分狡蝶，常說的是狹義的 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ù)處理大致可以分成兩大類：聯(lián)機(jī)事務(wù)處理On-Line Transaction Processing聯(lián)機(jī)分析處理On-Line Analytical Process...
-
深度揭秘京東的訂單體系
業(yè)務(wù)概述 在電子商務(wù)企業(yè)中硼端，企業(yè)通過優(yōu)質(zhì)商品、促銷等手段核心追求的就是能與消費(fèi)者進(jìn)行交易寓搬，而訂單可以認(rèn)為是一次交易的生命周期珍昨，交易開始生成訂單，結(jié)束的時(shí)候完成訂單句喷。交易的核心...
-
Geohash算法原理及實(shí)現(xiàn)最近需要實(shí)現(xiàn)一個(gè)功能镣典，查找車輛附近的加油站，如果車和加油站距離在200米以內(nèi)唾琼，則查找成功兄春。 加油站數(shù)量肯定不小，能否縮小查找范圍锡溯，否則以遍歷形式神郊，效率肯定高不了肴裙。 Geoha...
-
Disruptor詳解Disruptor是英國外匯交易公司LMAX開發(fā)的一個(gè)高性能隊(duì)列，研發(fā)的初衷是解決內(nèi)存隊(duì)列的延遲問題涌乳。與Kafka蜻懦、RabbitMQ用于服務(wù)間的消息隊(duì)列不同，disrupto...
-
服務(wù)注冊(cè)與發(fā)現(xiàn)
隨著業(yè)務(wù)的發(fā)展夕晓，用戶量日益上升宛乃，單一的系統(tǒng)越來越復(fù)雜，越來越龐大蒸辆，單純的提升服務(wù)器性能始終有頂天的一天征炼，我們可以通過分布式技術(shù)，例如：服務(wù)器集群躬贡，水平業(yè)務(wù)劃分谆奥，應(yīng)用分解，系統(tǒng)...
-
《高性能MySQL》讀后感——聚簇索引聚簇索引并不是一種單獨(dú)的索引類型拂玻，而是一種數(shù)據(jù)存儲(chǔ)方式酸些。比如，InnoDB的聚簇索引使用B+Tree的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)索引和數(shù)據(jù)檐蚜。聚簇索引與非聚簇對(duì)比如下圖魄懂。 當(dāng)表有聚簇索引時(shí)，...
-
關(guān)于B樹的一些總結(jié)(一)B樹的定義 一棵m階的B樹滿足下列條件： 樹中每個(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樹只有一個(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)程單線程模式敷扫，采用隊(duì)列模式將并發(fā)訪問的請(qǐng)求變成串行訪問，并且多客戶端對(duì)Redis的訪問不存在競(jìng)爭(zhēng)關(guān)系诚卸。 以下將會(huì)講解如何使用Redis實(shí)現(xiàn)一個(gè)可靠的葵第，自旋分布...
-
Spring AOP無法攔截內(nèi)部方法調(diào)用
假設(shè)一個(gè)接口里面有兩個(gè)方法： 接口實(shí)現(xiàn)類如下： 現(xiàn)在我需要在CustomerService接口的每個(gè)方法被調(diào)用時(shí)都在方法前執(zhí)行一些邏輯，所以需要配置一個(gè)攔截器： 把Bean加...
-
MongoDB與Redis的區(qū)別分析MongoDB 和 Redis 的區(qū)別： 簡(jiǎn)介 MongoDB 更類似MySQL合溺，支持字段索引卒密、游標(biāo)操作，其優(yōu)勢(shì)在于查詢功能比較強(qiáng)大棠赛，擅長查詢 JSON 數(shù)據(jù)哮奇，能存儲(chǔ)海量數(shù)據(jù)...
-
Mysql binlog redolog與crash-safe
Part 1 What and Why 什么是redog和binlog? redolog是對(duì)記錄修改之后的物理日志膛腐，物理日志就是說redolog保存的是某一行數(shù)據(jù)修改之后的值...
-
阿里巴巴為什么能抗住90秒100億？看完這篇你就明白了鼎俘！
作者：huashiou鏈接：https://segmentfault.com/a/1190000018626163 1哲身、概述 本文以淘寶作為例子，介紹從一百個(gè)并發(fā)到千萬級(jí)并發(fā)...
-
理解數(shù)據(jù)庫的事務(wù)贸伐，ACID勘天，CAP和一致性什么是事務(wù) 事務(wù)是指由一系列數(shù)據(jù)庫操作組成的一個(gè)完整的邏輯過程，這個(gè)過程中的所有操作要么都成功捉邢，要么都不成功脯丝。比如：常見的例子就是銀行轉(zhuǎn)賬的例子，一次轉(zhuǎn)賬操作會(huì)包含多個(gè)數(shù)據(jù)庫...
-
使用Jmeter做接口壓力測(cè)試-實(shí)戰(zhàn)緣由：前段時(shí)間只是看了小強(qiáng)的視頻伏伐，跟著視頻做一些實(shí)驗(yàn)宠进，這種學(xué)習(xí)方式總會(huì)給人一種 ‘我學(xué)的是假Jmeter’ 的錯(cuò)覺，這周有個(gè)項(xiàng)目需要做壓力測(cè)試藐翎，我便做個(gè)全程記錄材蹬，以后自己用到...
-
并發(fā)編程之submit和execute區(qū)別（七）
前言 使用線程池難免會(huì)用到submit和execute，但是submit是有坑的阱高，此處做個(gè)記錄 1赚导、submit坑 此處隨便寫一個(gè)方法，進(jìn)入內(nèi)部查看execute和submi...