ODI工作資料庫底層資料結構研究(二)

2021-05-26 01:25:20 字數 768 閱讀 6155

在開始之前,先看一下專案部分的結構圖

從圖上看,結構可劃分如下:

專案名稱

--專案資料夾

--子資料夾

--包--方案

--介面

--過程

--包--介面

--過程

--變數

--序列

--使用者函式

--知識模組

--標記

對應的資料底層結構如下:

snp_project

--snp_folder

--snp_package

--snp_scen

--snp_scen_step

--snp_scen_task

--snp_pop

--snp_src_set

--snp_source_tab

--snp_pop_col

--snp_txt

snp_project:專案資訊

snp_folder:資料夾資訊

snp_package:package資訊

snp_pop:儲存介面資訊和目標儲存的表資訊

snp_pop_clause:記錄介面上的條件,如filter,多個源表之間的關係

snp_source_tab:記錄介面中源儲存的表資訊,i_table欄位記錄的是源儲存的表id

snp_src_set:記錄lkm的資訊

snp_txt:用於儲存描述性的文字,目標儲存裡顯示的文字,與snp_pop_col表中的i_txt_map欄位對應

MySql資料庫索引底層資料結構

索引是幫助資料庫高效獲取資料的排好序的資料結構。常見的資料結構有 hash 二叉樹 紅黑樹 b樹 b 樹。首先來看如果採用hash,它是把資料進行hash直接對應磁碟儲存引用位址,這樣查詢資料直接告訴磁碟資料在哪,查詢很快。但是 hash 還是有些不足 那就是不能範圍查詢,如果通過大於或者小於去篩選...

redis set底層資料結構

redis的集合物件set的底層儲存結構特別神奇,我估計一般人想象不到,底層使用了intset和hashtable兩種資料結構儲存的,intset我們可以理解為陣列,hashtable就是普通的雜湊表 key為set的值,value為null 是不是覺得用hashtable儲存set是一件很神奇的事...

C vector底層資料結構

vector 其底層資料結構是陣列,由於陣列的特點,vector也具有以下特性 1 o 1 時間的快速訪問 2 順序儲存,所以插入到非尾結點位置所需時間複雜度為o n 刪除也一樣 3 擴容規則 當我們新建乙個vector的時候,會首先分配給他一片連續的記憶體空間,如std vector vec,當通...