jason

摘要： MySQL Innodb PostgreSql HBase TiDB 存儲模型 1、采用page + buffer pool + redo log的方案，內(nèi)存中的buffer pool緩存 了磁盤中的頁面，通過哈希表判斷訪問的頁是否在內(nèi)存中，buffer pool中還維 護了一個頁面的LRU鏈表，分 閱讀全文

摘要： ”實模式“和”保護模式“的概念： x86體系的處理器剛開始時只有20根地址線，尋址寄存器是16位。可以訪問64K的地址空間，如果程序要想訪問大于64K的內(nèi)存，就需要把內(nèi)存分段，每段64K，用段地址+偏移量的方式來訪問，這樣使20根地址線全用上，最大的尋址空間就可以到1M字節(jié)，這在當時已經(jīng)是非常大的內(nèi) 閱讀全文

摘要： 文章比較了內(nèi)存數(shù)據(jù)庫的順序掃描和二級索引掃描，并通過建模分析和實驗，討論了在不同場景下兩種掃描算法的優(yōu)劣性。 1、簡介 對于一個query請求，將邏輯掃描算子轉(zhuǎn)換為物理掃描算子時，有以下幾中情況：如果謂詞所在的列上沒有索引，則只能順序掃描；如果謂詞所在的列上有聚集索引，則索引掃描效率較高；如果謂詞所 閱讀全文

摘要： 使用遞歸實現(xiàn)，每次打印子節(jié)點前，都要把前面的“|”和空格打印出來，代碼如下： 方法一： #include "stdlib.h" #include "stdio.h" #include "string.h" typedef struct Node { char *name; int num; // 子 閱讀全文

摘要： 查詢編譯的三個步驟： SQL -> AST樹（抽象語法樹）-> 邏輯查詢計劃 -> 物理執(zhí)行計劃 1、SQL -> AST樹 對使用諸如SQL的某種語言書寫的查詢進行語法分析，即將查詢語句轉(zhuǎn)換成按某種有用方式表示查詢語句結(jié)構(gòu)的語法樹。 2、AST樹 -> 邏輯查詢計劃 把語法分析樹轉(zhuǎn)換成關(guān)系代數(shù)表達 閱讀全文

摘要： 第一章 簡介 1.2 圖領(lǐng)域概覽 圖領(lǐng)域分類： 圖數(shù)據(jù)庫 主要用于聯(lián)機事務圖的持久化技術(shù)，通常直接實時地被應用程序訪問。（OLTP） 圖計算引擎 主要用于離線圖分析的技術(shù)，通常按一系列步驟執(zhí)行。(OLAP) 1.2.1 圖數(shù)據(jù)庫 圖數(shù)據(jù)庫支持對圖數(shù)據(jù)模型的增刪改查。與其他關(guān)系型或noSql數(shù)據(jù)庫相比 閱讀全文

摘要： Paoxs算法介紹 Paxos算法是萊斯利·蘭伯特于1989年提出的一種基于消息傳遞模型的一致性算法，是目前公認的解決分布式一致性問題最有效的算法之一。 在一個分布式系統(tǒng)中，數(shù)據(jù)往往以多副本的形式存儲在不同節(jié)點上，如分布式數(shù)據(jù)庫系統(tǒng)，用戶對系統(tǒng)的更新請求會同時發(fā)送給各個節(jié)點。但實際上系統(tǒng)是不可靠的， 閱讀全文

摘要： 準備暑期實習面試過程中遇到的一些基礎(chǔ)知識，收集起來，積累學習。 閱讀全文