The Case for Learned Index StructuresandALEX: An Updatable Adaptive Learned Index 可行性 索...
The Case for Learned Index StructuresandALEX: An Updatable Adaptive Learned Index 可行性 索...
Optimistic Lock Coupling: A Scalable and Efficient General-Purpose Synchcronization Met...
Concurrency Control for Adaptive Indexing自適應(yīng)索引的目標(biāo)在于能夠隱藏或最小化索引創(chuàng)建的代價(jià)。它的一個(gè)副作用就是在查詢過程中,從自讀變...
摘要 索引提供了一個(gè)非歧視性的導(dǎo)航來定位關(guān)注的元組。維護(hù)的代價(jià)是在數(shù)據(jù)庫更新的時(shí)候產(chǎn)生的。本文提出了一種補(bǔ)充方法,用連續(xù)的物理重組把索引維護(hù)作為查詢處理的一部分,也就是cra...
《Latch-free Synchronization In Database System: Silver Bullet or Fool's Gold》數(shù)據(jù)庫系統(tǒng)中的Lat...
矢量化是把一個(gè)算法的一次處理一對(duì)操作的標(biāo)量(非向量)實(shí)現(xiàn)轉(zhuǎn)化為一次處理多對(duì)操作的向量實(shí)現(xiàn)。 假設(shè)在32核心上并行化算法,每個(gè)核心有4-wide SIMD寄存器。 SIMD就是...
一個(gè)查詢計(jì)劃由若干個(gè)操作組成。一個(gè)任務(wù)task是一系列的(一個(gè)或多個(gè))操作的執(zhí)行(如在用pipeline技術(shù)時(shí),一個(gè)pipeline的一系列操作叫做task)。 對(duì)于一個(gè)查詢...
數(shù)據(jù)庫訪問 通過API訪問數(shù)據(jù)庫:直接訪問,ODBC,JDBCODBC訪問DBMS的標(biāo)準(zhǔn)API,是為了把數(shù)據(jù)庫與系統(tǒng)分離開,所有主要關(guān)系型數(shù)據(jù)庫都有ODBC的實(shí)現(xiàn)。ODBC基...
恢復(fù)是為了在發(fā)生錯(cuò)誤時(shí)保證數(shù)據(jù)庫的原子性、一致性和持久性?;謴?fù)包含兩部分:在正常事務(wù)執(zhí)行時(shí)進(jìn)行的操作來保證當(dāng)錯(cuò)誤發(fā)生時(shí)能夠恢復(fù)(log);和在錯(cuò)誤發(fā)生后進(jìn)行的恢復(fù)保證原子性、...
布隆過濾器 布隆過濾器是一種數(shù)據(jù)結(jié)構(gòu),概率性數(shù)據(jù)結(jié)構(gòu),高效的插入與查詢,回答的一定不存在或者可能存在。相比List, Set, Map更高效,占用空間少,但返回結(jié)果是概率的。...
為什么需要壓縮 在面向磁盤的數(shù)據(jù)庫,從磁盤中取數(shù)據(jù)是最大的性能瓶頸。而在內(nèi)存數(shù)據(jù)庫中,在速度與壓縮率的取舍中總是會(huì)選速度,其壓縮的主要目的是為了減少內(nèi)存的需求和處理。(Com...
內(nèi)存數(shù)據(jù)庫和面向磁盤的數(shù)據(jù)庫的存儲(chǔ)模型與數(shù)據(jù)分布差別不大(?) 字節(jié)對(duì)齊 注意元組的字節(jié)對(duì)齊以便Cache的讀寫而不需要進(jìn)行什么額外操作。 在這里要讀cdate的時(shí)候可能會(huì)需...
主要介紹T樹,跳表,Bw樹,Judy Array,ART和Masstree。涉及到索引的物理結(jié)構(gòu),如何在索引上實(shí)現(xiàn)查找、插入和刪除,以及插入刪除引起的節(jié)點(diǎn)的分裂與合并,以及多...