虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > CA认证 > 雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中

雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中

  • 资源大小:12 K
  • 上传时间: 2016-01-13
  • 上传用户:aoneko2009
  • 资源积分:2 下载积分
  • 标      签: searching Hashing

资 源 简 介

雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。

相 关 资 源