跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu)愿卒，因為幾乎所有版本的大學(xué)本科教材上都沒有跳表這種數(shù)據(jù)結(jié)構(gòu)尝哆，而且神書《算法導(dǎo)論》茁瘦、《算法第四版》這兩本書中也沒有介紹跳表。但是跳表插入阻逮、刪除、查找元素的...
發(fā)簡信
IP屬地：北京
-
Skip List--跳表（全網(wǎng)最詳細(xì)的跳表文章沒有之一） -
深度解讀 - TDD（測試驅(qū)動開發(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ū)動設(shè)計和服務(wù)自演進(jìn)能力是內(nèi)功∏缧ǎ” 前言 《微服務(wù)的團(tuán)隊?wèi)?yīng)對之道》提到顿苇，微服務(wù)幫助企業(yè)提升其響應(yīng)力，而企業(yè)需要從DevOps税弃、服務(wù)構(gòu)建纪岁、團(tuán)隊和文化四...
-
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ì)商品幔翰、促銷等手段核心追求的就是能與消費者進(jìn)行交易，而訂單可以認(rèn)為是一次交易的生命周期西壮，交易開始生成訂單遗增，結(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)...
-
《高性能MySQL》讀后感——聚簇索引聚簇索引并不是一種單獨的索引類型，而是一種數(shù)據(jù)存儲方式泽铛。比如尚辑，InnoDB的聚簇索引使用B+Tree的數(shù)據(jù)結(jié)構(gòu)存儲索引和數(shù)據(jù)。聚簇索引與非聚簇對比如下圖盔腔。 當(dāng)表有聚簇索引時杠茬，...
-
關(guān)于B樹的一些總結(jié)(一)B樹的定義 一棵m階的B樹滿足下列條件： 樹中每個結(jié)點至多有m個孩子。 除根結(jié)點和葉子結(jié)點外弛随，其它每個結(jié)點至少有m/2個孩子瓢喉。 根結(jié)點至少有2個孩子（如果B樹只有一個結(jié)點除外...
-
方法區(qū)到底是什么鬼
一、方法區(qū)與永久代 這兩個是非常容易混淆的概念舀透，永久代的對象放在方法區(qū)中栓票，就會想當(dāng)然地認(rèn)為，方法區(qū)就等同于持久代的內(nèi)存區(qū)域愕够。事實上兩者是這樣的關(guān)系： 《Java虛擬機規(guī)范》只...
-
Redis實現(xiàn)分布式鎖走贪，以及可重入鎖思路
Redis為單進(jìn)程單線程模式，采用隊列模式將并發(fā)訪問的請求變成串行訪問链烈，并且多客戶端對Redis的訪問不存在競爭關(guān)系厉斟。 以下將會講解如何使用Redis實現(xiàn)一個可靠的，自旋分布...
-
Spring AOP無法攔截內(nèi)部方法調(diào)用
假設(shè)一個接口里面有兩個方法： 接口實現(xiàn)類如下： 現(xiàn)在我需要在CustomerService接口的每個方法被調(diào)用時都在方法前執(zhí)行一些邏輯强衡，所以需要配置一個攔截器： 把Bean加...
-
MongoDB與Redis的區(qū)別分析MongoDB 和 Redis 的區(qū)別： 簡介 MongoDB 更類似MySQL擦秽，支持字段索引、游標(biāo)操作漩勤，其優(yōu)勢在于查詢功能比較強大感挥，擅長查詢 JSON 數(shù)據(jù)，能存儲海量數(shù)據(jù)...
-
Mysql binlog redolog與crash-safe
Part 1 What and Why 什么是redog和binlog? redolog是對記錄修改之后的物理日志越败，物理日志就是說redolog保存的是某一行數(shù)據(jù)修改之后的值...
-
阿里巴巴為什么能抗住90秒100億触幼？看完這篇你就明白了！
作者：huashiou鏈接：https://segmentfault.com/a/1190000018626163 1究飞、概述 本文以淘寶作為例子置谦，介紹從一百個并發(fā)到千萬級并發(fā)...
-
理解數(shù)據(jù)庫的事務(wù)堂鲤，ACID，CAP和一致性什么是事務(wù) 事務(wù)是指由一系列數(shù)據(jù)庫操作組成的一個完整的邏輯過程媒峡，這個過程中的所有操作要么都成功瘟栖，要么都不成功。比如：常見的例子就是銀行轉(zhuǎn)賬的例子谅阿，一次轉(zhuǎn)賬操作會包含多個數(shù)據(jù)庫...
-
使用Jmeter做接口壓力測試-實戰(zhàn)緣由：前段時間只是看了小強的視頻半哟，跟著視頻做一些實驗，這種學(xué)習(xí)方式總會給人一種 ‘我學(xué)的是假Jmeter’ 的錯覺签餐，這周有個項目需要做壓力測試寓涨，我便做個全程記錄，以后自己用到...
-
并發(fā)編程之submit和execute區(qū)別（七）
前言 使用線程池難免會用到submit和execute氯檐，但是submit是有坑的戒良，此處做個記錄 1、submit坑 此處隨便寫一個方法男摧，進(jìn)入內(nèi)部查看execute和submi...