一、B-樹(shù) 1. B-樹(shù)是一種多路搜索樹(shù)(并不一定是二叉的) 1970年,R.Bayer和E.mccreight提出了一種適用于外查找的樹(shù),它是一種平衡的多叉樹(shù),稱為B樹(shù)(或...
一、B樹(shù)(B-樹(shù)) 參考文章B tree: 二叉樹(shù)(Binary tree),每個(gè)節(jié)點(diǎn)只能存儲(chǔ)一個(gè)數(shù)。B-tree:B樹(shù)(B-Tree,并不是B“減”樹(shù),橫杠為連接符,容易...
前言 迎面走來(lái)了一個(gè)風(fēng)塵仆仆的身穿格子衫的男子,手里拿著一個(gè)MacBook Pro,看著那稀少的發(fā)量,和那從容淡定的眼神。 我心里一顫,我去,這是架構(gòu)師,架構(gòu)師來(lái)面我技術(shù)面,...
1. Overview 1.1 并發(fā)讀寫 秒殺要解決的主要問(wèn)題是:并發(fā)讀與并發(fā)寫。 并發(fā)讀的優(yōu)化理念是盡量減少用戶到服務(wù)端來(lái)讀數(shù)據(jù),或者讓他們讀更少的數(shù)據(jù);并發(fā)寫的處理原則一...
引言 RabbitMQ的模型是生產(chǎn)者發(fā)送信息到 Broker (代理),消費(fèi)者從 Broker 中取出信息。但是生產(chǎn)者怎么知道消息是否真的發(fā)送到 Broker 中了呢?Bro...
現(xiàn)在它已被多家不同類型的公司作為多種類型的數(shù)據(jù)管道和消息系統(tǒng)使用。活動(dòng)流數(shù)據(jù)是幾乎所有站點(diǎn)在對(duì)其網(wǎng)站使用情況做報(bào)表時(shí)都要用到的數(shù)據(jù)中最常規(guī)的部分。 活動(dòng)數(shù)據(jù)包括頁(yè)面訪問(wèn)量(P...
對(duì)于 PHP 開(kāi)發(fā)者來(lái)說(shuō),單步的斷點(diǎn) Debug 調(diào)試并不是我們的必修課,而 Java 、 C# 、 C++ 這些靜態(tài)語(yǔ)言則會(huì)經(jīng)常性地進(jìn)行這種調(diào)試。其實(shí),我們 PHP 也是支...
所謂工欲善其事必先利其器,各位在學(xué)習(xí)階段一定要要循序漸進(jìn)的來(lái)學(xué)習(xí)這塊知識(shí),千萬(wàn)不要眼高手低,一定要不急不躁,爭(zhēng)取一個(gè)蘿卜一個(gè)坑,學(xué)完后能一次性拿下這些知識(shí)點(diǎn),然后再加以運(yùn)用。...
1、 最好全值匹配——索引怎么建我怎么用。 分析三次查詢均使用到索引。 2、 最佳左前綴法則——如果索引了多列,要遵守最左前綴法則。指的是查詢要從索引的最左前列開(kāi)始并且不跳過(guò)...