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