首頁(yè) 猿問(wèn) 1億個(gè)32位的md5的密碼值，怎樣...

1億個(gè)32位的md5的密碼值，怎樣查詢(xún)其中一個(gè)md5值是否存在效率最快？

JavaScript

瀟湘沐 2019-04-08 11:18:46

采用那種存儲(chǔ)最好？比如只需檢測(cè)這個(gè)數(shù)據(jù)庫(kù)中是否存在一個(gè)“9d97c57dfc685f9b10d8d1b944330c09”即可，返回trueorfalse

查看完整描述

2 回答

慕桂英3389331

TA貢獻(xiàn)2036條經(jīng)驗(yàn) 獲得超8個(gè)贊

本人算法比較差，給一個(gè)我的簡(jiǎn)單思路用過(guò)git的都知道，git的object對(duì)象名就是一個(gè)哈希值(sha-1)的后38位，git的objects目錄里的子目錄，是objects對(duì)象的哈希值的前兩位查找一個(gè)objects對(duì)象，先根據(jù)前兩位找到對(duì)應(yīng)目錄，再去目錄下找具體文件如下是gitobjects目錄下的部分顯示：00060c12181e242a30363c42484e545a60666c7278這樣就能保證數(shù)據(jù)被比較均勻的分散在不同的目錄里同理，你可以在你的數(shù)據(jù)庫(kù)中創(chuàng)建一些這樣的表比如md5_3e,md5_06,...當(dāng)你想查找3eabecb5ff177ebadd305fe52e278d92df3754是否存在首先看存在表md5_3e嗎，如果存在，則繼續(xù)在md5_3e里查看是否存在abecb5ff177ebadd305fe52e278d92df3754這樣的值此方案中，每個(gè)表大概存儲(chǔ)數(shù)據(jù)為30多萬(wàn)，給字段加上索引，查詢(xún)速度肯定飛快的這是我的思路，應(yīng)該也算最簡(jiǎn)單的能實(shí)現(xiàn)需求的方法