
英:/'kɑːdɪ'nælɪtɪ/ 美:/'ˌkɑːrdɪˈnæləti/
複數 cardinalities
n. 基數;集的勢
N cardinality (account, address).
n關系(帳戶、地址)。
Dealing with HL7 cardinality and optionality.
處理HL7基數和可選性。
The number of rows in the table (cardinality).
表中的行數(基數)。
The table cardinality for CUST_CUSTOMER is about 30000.
CUST_CUSTOMER的表基數大約是30000。
Changing cardinality of existing output data structures.
變更現有輸出數據結構的基數性。
n.|cardinal numbers/radix;[數]基數;集的勢
在數學與計算機科學中,"cardinality"(基數)指集合中元素的數量特征。其核心概念可分為三個層面解釋:
集合論基礎
基數是衡量集合大小的基本指标,若兩個集合元素間存在一一對應關系,則稱其基數相等。例如集合 {a, b, c} 與 {1, 2, 3} 的基數均為3。該定義由數學家康托爾在《超窮數理論基礎》中确立,成為現代集合論的核心概念(參考:康托爾集合論研究)。
數據庫應用
在關系型數據庫中,基數描述表中列值的唯一性程度。高基數列(如身份證號)包含大量唯一值,低基數列(如性别)僅有少量重複值。這一概念被收錄在C.J. Date的權威教材《數據庫系統導論》(參考:數據庫關系模型理論)。
數據結構延伸
在算法分析中,基數用于描述集合規模對算法效率的影響。例如哈希表的時間複雜度常表示為O(1),其前提條件與鍵值對的基數特性相關(參考:高德納《計算機程式設計藝術》第3卷)。
該術語在不同領域的定義均強調對"數量本質"的抽象表達,而非具體的數值形式。在集合論中通過雙射函數建立比較标準,在數據庫設計中則轉化為數據特征分析工具,這種跨學科的統一性使其成為基礎科學的重要概念。
“Cardinality”是一個在不同領域(如數學、數據庫、集合論)中具有特定含義的術語,以下是其核心解釋:
領域 | 示例 | 基數意義 |
---|---|---|
集合論 | 集合 ({a, b, c}) | 元素數量為3 |
數據庫 | 用戶表的“郵箱”字段 | 高基數(唯一值多) |
無限集合 | 自然數集 vs. 實數集 | (aleph_0) vs. (2^{aleph_0}) |
源自拉丁語“cardo”(關鍵),引申為衡量集合“關鍵規模”的屬性。
【别人正在浏覽】