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