【論文閱讀】SIGMOD'19 FITing-Tree: A Data-aware Index Structure 介紹 傳統(tǒng)的索引結(jié)構(gòu)（比如B+tree)，需要消耗大量的空...
發(fā)簡(jiǎn)信
IP屬地：江蘇
-
【論文閱讀】SIGMOD'19 FITing-Tree: A Data-aware Index Structure -
OSDI'20 From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees論文閱讀OSDI'20 From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees論文閱讀 摘要 ...
-
C語言——靜態(tài)庫與動(dòng)態(tài)庫什么是庫 庫文件可以看作是一種代碼倉庫，給使用者提供現(xiàn)成的變量、函數(shù)或類 庫是特殊的一種程序，只是不能單獨(dú)運(yùn)行。 庫文件分為靜態(tài)庫和動(dòng)態(tài)庫， 靜態(tài)庫：程序的鏈接階段被復(fù)制到程...
-
C++特性，四類cast轉(zhuǎn)換、智能指針、try—catch、auto關(guān)鍵字、decltype關(guān)鍵字
四類cast轉(zhuǎn)換 static_cast靜態(tài)類型轉(zhuǎn)換: 1、void* 轉(zhuǎn)換為任意類型的指針 2、任意類型的指針轉(zhuǎn)換為void* 3、編譯器允許的跨類型轉(zhuǎn)換,比如char類型...
-
華為openGauss數(shù)據(jù)庫源碼解析——B+樹操作(2)
下面羅列了openGauss數(shù)據(jù)庫中有關(guān)B+樹操作的主要函數(shù)，并且對(duì)其進(jìn)行一一分析。 _bt_spoolinit函數(shù) 作用：建立以及初始化一個(gè)spool 結(jié)構(gòu) 參數(shù)：(Rel...
-
華為openGauss數(shù)據(jù)庫源碼解析——B+樹操作(1)首先介紹一下索引的整體結(jié)構(gòu)，再具體介紹一下其中B+樹索引的一些特性 索引結(jié)構(gòu) 數(shù)據(jù)存儲(chǔ)：索引數(shù)據(jù)頁頭和與普通數(shù)據(jù)表頁頭一樣的結(jié)構(gòu)，占用24個(gè)字節(jié)，ItemIds占用4個(gè)字節(jié)；...
-
論文閱讀——Updatable Learned Index with Precise Positions(VLDB'21)1.介紹： 索引在現(xiàn)代數(shù)據(jù)庫引擎中起著至關(guān)重要的作用，可以加速查詢處理?！皩W(xué)習(xí)索引”的新模式顯著改變了DBMS中索引結(jié)構(gòu)的設(shè)計(jì)方式。關(guān)鍵的想法是，learned index把...
-
華為openGauss數(shù)據(jù)庫源碼解析——堆表空間管理和回收
astore空間管理和回收 fsm操作（Free Space Map），即空閑空間管理 在opengauss，mvcc機(jī)制中，當(dāng)數(shù)據(jù)塊中進(jìn)行insert、update、del...
-
華為openGauss數(shù)據(jù)庫源碼解析——堆表操作(3)
heap_update函數(shù) 參數(shù)：(Relation relation, Relation parentRelation, ItemPointer otid, HeapT...
-
華為openGauss數(shù)據(jù)庫源碼解析——堆表操作(2)
heapgettup_pagemode函數(shù) 作用：通過page-at-a-time模式，獲取下一條元組，與heapgettup函數(shù)的區(qū)別是我們只在rs_vistuples數(shù)組...
-
華為openGauss數(shù)據(jù)庫源碼解析——堆表操作(1)
所謂堆表，是指元組無序存儲(chǔ)，數(shù)據(jù)按照“先來后到”的方式存儲(chǔ)在頁面中的空閑位置。作為對(duì)比，在索引表中，元組根據(jù)索引鍵鍵值的排序，在頁面內(nèi)部有序存儲(chǔ)，且各個(gè)頁面之間在邏輯上也是有...
-
華為openGauss數(shù)據(jù)庫源碼解析——Page操作(2）
針對(duì)openGauss數(shù)據(jù)庫中的page相關(guān)操作的函數(shù)進(jìn)行分析，對(duì)函數(shù)的功能進(jìn)行總體概括，同時(shí)針對(duì)函數(shù)內(nèi)部各行代碼進(jìn)行解釋說明 將臨時(shí)頁面復(fù)制回永久頁并釋放臨時(shí)頁 釋放頁面碎...
-
華為openGauss數(shù)據(jù)庫源碼解析——Page相關(guān)結(jié)構(gòu)體opengauss數(shù)據(jù)庫中的數(shù)據(jù)表存儲(chǔ)方式如上圖所示，數(shù)據(jù)表存儲(chǔ)以Page為基本單位，最開始的是頁頭PageHeaderData，然后是若干個(gè)linepoint用來指向?qū)嶋H存...
-
華為OpenGauss數(shù)據(jù)庫源碼解析——Page操作(1）
針對(duì)openGauss數(shù)據(jù)庫中的page相關(guān)操作的函數(shù)進(jìn)行分析，對(duì)函數(shù)的功能進(jìn)行總體概括，同時(shí)針對(duì)函數(shù)內(nèi)部各行代碼進(jìn)行解釋說明 Page操作 Opengauss數(shù)據(jù)庫中有關(guān)P...
-
miniob——建表邏輯的源碼解析
創(chuàng)建表的邏輯 1.ExecuteStage::handle_request函數(shù)處理一個(gè)request請(qǐng)求，通過sql解析，發(fā)現(xiàn)這是一個(gè)創(chuàng)建表的sql語句，進(jìn)入do_creat...
-
pageinspect文件夾里面的makefile有文件不存在,請(qǐng)問是怎么編譯成功的
pageinspect源碼解讀
pageinspect源碼解讀 pageinspect提供從低層次檢查數(shù)據(jù)庫頁內(nèi)容的函數(shù)，可用于debug，所有的函數(shù)只允許superusers使用。其源碼在openGaus...
-
cs水碩在讀
-
KDD21_Cluster-Reduce: Compressing Sketches for Distributed Data Streams 論文總結(jié)
原文鏈接 https://blog.csdn.net/qq_42637925/article/details/118157278[https://blog.csdn.net/...
-
論文講解——Human Activity Recognition with Posture Tendency Descriptors on Action Snippets問題：Human Activity Recognition ?解決temporal pyramid應(yīng)用于從序列中提取特征后會(huì)破壞骨架序列中有意義動(dòng)作片段的幾何結(jié)構(gòu)。 ?提出一...
