本文提到的「B-樹」,就是「B樹」,都是 B-tree 的翻譯,里面不是減號(hào)-,是連接符-。因?yàn)橛腥税?B-tree 翻成 「B-樹」,讓人以為「B樹」和「B-樹」是兩種樹,...
本文提到的「B-樹」,就是「B樹」,都是 B-tree 的翻譯,里面不是減號(hào)-,是連接符-。因?yàn)橛腥税?B-tree 翻成 「B-樹」,讓人以為「B樹」和「B-樹」是兩種樹,...
PHP學(xué)習(xí)之路---算法題 1.使用PHP描述順序查找和二分查找(也叫做折半查找)算法,順序查找必須考慮效率,對(duì)象可以是一個(gè)有序數(shù)組 二分查找(數(shù)組里查找某個(gè)元素) 順序查找...
發(fā)現(xiàn)一個(gè)有趣的現(xiàn)象,網(wǎng)上一些比較熱門的文章、博客往往都是“某某公司面試題匯總”、“某某公司面試題解析”,似乎程序員們對(duì)面試題總是抱有熱情,好像多看了幾道面試題,自己的能力就可...
我今天在考慮這么一個(gè)問題,CPU這個(gè)東西在某個(gè)時(shí)間只能運(yùn)行一個(gè)指令,假設(shè)當(dāng)前CPU是單核的,并只有100個(gè)進(jìn)程,每個(gè)進(jìn)程有5個(gè)指令,5個(gè)指令中有一個(gè)是IO指令,每個(gè)進(jìn)程執(zhí)行自...
需要清楚的幾個(gè)概念: FPM進(jìn)程:進(jìn)程數(shù)在php-fpm.ini中設(shè)置。沒有設(shè)置 max_requests ,那么進(jìn)程是不會(huì)銷毀的,也就是說當(dāng)一個(gè)進(jìn)程里面出現(xiàn)死循環(huán)或者內(nèi)存溢...
一、MySQL架構(gòu)與歷史 A.并發(fā)控制 1.共享鎖(shared lock,讀鎖):共享的,相互不阻塞的 2.排他鎖(exclusive lock,寫鎖):排他的,一個(gè)寫鎖會(huì)...
一、引言 進(jìn)程是一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。換句話說就是,在系統(tǒng)調(diào)度多個(gè)cpu的時(shí)候,一個(gè)程序的基本單元。進(jìn)程對(duì)于大多數(shù)的語言都不是一個(gè)陌生的概念,...