相關詞條
-
關鍵碼
關鍵碼,在數據結構中,指的是數據元素中能起標識作用的數據項,例如,書目信息中的登入號和書名等。
-
插入排序
學生的信息就是一條記錄,它包括學號,姓名,性別等若干數據項。主關鍵碼可以唯一的標示一個記錄的關鍵碼,如學號。次關鍵碼是可以標示若干記錄的關鍵字...相關術語關鍵碼關鍵碼是數據元素中某個數據項的值,用它可以標示一個數據...
相關術語 分類 原理 設計步驟 描述 -
排序關鍵字
,排序的結果是唯一的。次關鍵碼:數據表中有些對象的關鍵碼可能相同,這種關鍵碼稱為次關鍵碼。按照次關鍵碼進行排序,排序的結果可能不唯一。排序算法...基本概念排序:將數據表(datalist)中無規律數據按關鍵碼在一定...
基本概念 算法 算法比較 -
散列查找
當關鍵碼的位數很多時,可以通過對關鍵碼的各位進行分析,丟掉分布不均的位,留下分布均與的位作為散列值。數字分析法只適合於靜態的關鍵碼值集合,當關鍵碼...或者較分散的位數小於散列地址所需要的位數的情況。例子:對下列關鍵碼值集合...
基本概念 散列函式 處理衝突的方法 散列表的運算 -
外部排序
步驟直到堆為空把具有最小關鍵碼值的記錄Min也就是根節點送到輸出緩衝區;設R是輸入緩衝區中的下一條記錄,如果R的關鍵碼大於剛剛輸出的關鍵碼值...,遍合併共需n(k-1)=次比較。由於隨k的增長而增長,則內部歸併時間亦隨...
規則種類 外部排序 初始順串 合併排序 其他算法 -
數據描述
的對象,如一次借書,一場足球比賽等。實體集性質相同的同類實體的集合,稱為...的屬性或屬性集,稱為實體標識符。有時候也稱為關鍵碼,或鍵。例如學生的學號...。檔案是用來描述實體集的。例如所有的學生記錄組成了一個學生檔案。關鍵碼能...
定義 概念設計中 邏輯設計中 物理數據 -
倒排檔案
xxx325 趙六 女 18 元培而我們利用倒排檔案來實現上述非關鍵碼的查詢...會耗費相當大的時間。就算之前我們把記錄按照關鍵碼排序,也仍無法使用普通的檢索方式來提高效率,因為查找的條件不是和關鍵碼相關的。 ...
什麼是倒排檔案 倒排檔案套用舉例 -
DPDK
DPDK執行單元提供時間服務以實現反饋函式的異步執行。時鐘有單次工作的也有...查找功能。LPM Library為32位關鍵碼實現的最長前綴匹配表查找...LPM for IPv6,為128位關鍵碼實現的最長前綴匹配表查找方法...
背景 綜述 工作環境 工作原理 關鍵技術 -
外部查找
樹的差異在於: 有k個子結點的結點必然有k個關鍵碼; 非葉結點僅具有索引...,可以按照關鍵碼排序的次序遍歷全部記錄。 分塊查找 分塊查找又稱索引順序...
定義 查找方法 -
樹堆
在以關鍵碼構成二叉搜尋樹的同時,還滿足堆的性質。Treap維護堆性質的方法用...兒子就右旋如果當前節點是根的右兒子就左旋。由於旋轉是的,最多進行h次(h...到了葉節點,然後直接刪除。刪除最多進行O(H)次旋轉,期望複雜度是o...
介紹 算法分析 相關代碼