冯克清, 曾绍良. HASH表查找效率的讨论和验证[J]. 工程科学学报, 1984, 6(1): 183-189. DOI: 10.13374/j.issn1001-053x.1984.01.031
引用本文: 冯克清, 曾绍良. HASH表查找效率的讨论和验证[J]. 工程科学学报, 1984, 6(1): 183-189. DOI: 10.13374/j.issn1001-053x.1984.01.031
Feng Keqing, Ceng Shaoliang. DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE[J]. Chinese Journal of Engineering, 1984, 6(1): 183-189. DOI: 10.13374/j.issn1001-053x.1984.01.031
Citation: Feng Keqing, Ceng Shaoliang. DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE[J]. Chinese Journal of Engineering, 1984, 6(1): 183-189. DOI: 10.13374/j.issn1001-053x.1984.01.031

HASH表查找效率的讨论和验证

DISCUSSION ABOUT SEARCHING EFFICENCY ON HASH TABLE

  • 摘要: HASH造表、查表方法广泛而有效地应用于计算机基本软件和应用软件的设计中,尤其在计算机的数据处理和数据库技术中,更为如此。本文使用初等的数学方法对这种先进的查找技术的效率—表平均查找长度A进行了理论上的讨论,同样得到了前人已经得到的两个理论计算公式。此外,我们还在M—150计算机上做了随机模拟试验,得到了一系列试验结果,支持和验证了理论的正确性。

     

    Abstract: HASH TABLES are widely and efficentey used for designing a variety of software in Computers, and in special for data processing and data base system.
    The efficency of the advenced Searching technology-the average Searching time on the table, A is discussed in theory in this paper. Two theoretic formulas is given and a random on-line test is done using the Computer M-150. The theoretic correctenss is proved by a lot of result obtained.

     

/

返回文章
返回