二叉查找樹是二叉樹中最常用的一種類型,也叫二叉搜索樹。顧名思義,二叉查找樹是為了實(shí)現(xiàn)快速查找而生的。不過,它不僅僅支持快速查找一個(gè)數(shù)據(jù),還支持快速插入、刪除一個(gè)數(shù)據(jù)。 這些都...
以下所有的知識(shí)都是基于 InnoDB 的,因?yàn)镸yISAM不?持事務(wù)。事務(wù)的隔離級(jí)別四種讀未提交(READ UNCOMMITTED) :?個(gè)事務(wù)還沒提交時(shí),它做的變更就能被別...
redo log?家都知道,也就是我們對(duì)數(shù)據(jù)庫(kù)操作的?志,他是在內(nèi)存中的,每次操作?旦寫了redo log就會(huì)??返回結(jié)果,但是這個(gè)redo log總會(huì)找個(gè)時(shí)間去更新到磁盤,...
唯?索引普通索引選擇難題 面試經(jīng)常被問,核?是需要回答到change buffer,那change buffer?是個(gè)什么東?呢?當(dāng)需要更新?個(gè)數(shù)據(jù)?時(shí),如果數(shù)據(jù)?在內(nèi)存中就...
索引下推 你已經(jīng)知道了前綴索引規(guī)則,那我就說?個(gè)官?幫我們優(yōu)化的東?,索引下推。 所以這個(gè)語(yǔ)句在搜索索引樹的時(shí)候,只能? “敖”,找到第?個(gè)滿?條件的記錄ID1,當(dāng)然,這還不...
Spring 注解使用:控制 Redis 緩存更新使用 SpringBoot 可以很容易地對(duì) Redis 進(jìn)行操作。Java 的 Redis 的客戶端常用的有三個(gè):jedis...
1.冪等性 冪等(idempotent、idempotence)是一個(gè)數(shù)學(xué)與計(jì)算機(jī)學(xué)概念,常見于抽象代數(shù)中。在編程中一個(gè)冪等操作的特點(diǎn)是其任意多次執(zhí)行所產(chǎn)生的影響均與一次執(zhí)行...
本文會(huì)提到52條SQL語(yǔ)句性能優(yōu)化策略。 1、對(duì)查詢進(jìn)行優(yōu)化,應(yīng)盡量避免全表掃描,首先應(yīng)考慮在where及order by涉及的列上建立索引。 2、應(yīng)盡量避免在where子句...
本文內(nèi)容:1、 什么是鏈表?2、 鏈表共分幾類?3、 鏈表的 C 實(shí)現(xiàn)! 總表:《數(shù)據(jù)結(jié)構(gòu)?》 工程代碼 Github: Data_Structures_C_Implemen...
引言 很多人剛開始學(xué)習(xí)數(shù)據(jù)庫(kù)的時(shí)候可能接觸到的都是關(guān)系型數(shù)據(jù)庫(kù)RDS,它是基于行式存儲(chǔ)的思想來(lái)進(jìn)行數(shù)據(jù)存儲(chǔ)的;但是數(shù)據(jù)庫(kù)存儲(chǔ)領(lǐng)域還有一個(gè)不容小覷的力量,非關(guān)系型數(shù)據(jù)庫(kù)NoSQ...
1.粘包和拆包 粘包和拆包是TCP網(wǎng)絡(luò)編程中不可避免的,無(wú)論是服務(wù)端還是客戶端,當(dāng)我們讀取或者發(fā)送消息的時(shí)候,都需要考慮TCP底層的粘包/拆包機(jī)制。 TCP是個(gè)“流”協(xié)議,所...
異步的概念和同步相對(duì)。當(dāng)一個(gè)異步過程調(diào)用發(fā)出后,調(diào)用者不能立刻得到結(jié)果。實(shí)際處理這個(gè)調(diào)用的組件在完成后,通過狀態(tài)、通知和回調(diào)來(lái)通知調(diào)用 Netty 中的 I/O 操作是異步的...
1 ChannelHandler及其實(shí)現(xiàn)類 ChannelHandler 接口定義了許多事件處理的方法,我們可以通過重寫這些方法去實(shí)現(xiàn)具 體的業(yè)務(wù)邏輯。API 關(guān)系如下圖所示...
Netty 的設(shè)計(jì)主要基于主從 Reactor 多線程模式,并有一定的優(yōu)化逐步遞進(jìn)來(lái)講一下Netty模型 1.簡(jiǎn)單版Netty模型 ·BossGroup 線程維護(hù) Selec...
1.原生 NIO 存在的問題 NIO 的類庫(kù)和 API 繁雜,使用麻煩:需要熟練掌握 Selector、ServerSocketChannel、SocketChannel、B...
常 用 的Channel實(shí)現(xiàn)類類:FileChannel , DatagramChannel ,ServerSocketChannel和SocketChannel 。File...
緩沖區(qū)(Buffer):緩沖區(qū)本質(zhì)上是一個(gè)可以讀寫數(shù)據(jù)的內(nèi)存塊,可以理解成是一個(gè)數(shù)組,該對(duì)象提供了一組方法,可以更輕松地使用內(nèi)存塊,,緩沖區(qū)對(duì)象內(nèi)置了一些機(jī)制,能夠跟蹤和記錄...