一定要點我�。〖僭O(shè)一個字符串對應(yīng)一個數(shù)字，給你某個字符串要找到對應(yīng)數(shù)字

1581526111

假設(shè)一個字符串對應(yīng)一個數(shù)字，給你某個字符串要找到對應(yīng)數(shù)字，大家給我點建議吧，kmp不知道可以嗎。
為什么要這樣做呢？數(shù)字對應(yīng)數(shù)據(jù)庫的ID，這樣索引查找起來比較快。我真是不能理解，其實數(shù)據(jù)庫就百位級別，用索引查找跟字符串（字符串唯一）查找能有區(qū)別么？我是這么說的，可是同事反問我“要是一百萬臺機子請求服務(wù)器查找呢？”，我就奇怪了，一百萬臺請求一百萬次，又不是一次查找一百萬條。無論是索引還是直接字符串，既然查找一次用的時間可以認(rèn)為是相同的n秒，你查找一百萬次，難道時間就不同的？求解釋！

yulihua49

1581526111 發(fā)表于 2016-08-12 10:21
假設(shè)一個字符串對應(yīng)一個數(shù)字，給你某個字符串要找到對應(yīng)數(shù)字，大家給我點建議吧，kmp不知道可以嗎。
為什么 ...

支持你的想法。至于“要是一百萬臺機子請求服務(wù)器查找呢”，那是架構(gòu)問題。要設(shè)計一個適當(dāng)?shù)牟⑿蟹��?wù)架構(gòu)來解決這個問題。
我不相信你的檢索算法會比數(shù)據(jù)庫快。

hanxin83

如果必須要用, 那就用標(biāo)準(zhǔn)的字符串哈希算法唄----
其實DB里面, 字符串長度可控, 沒必要這樣折騰去.

lxyscls

Map<String, Integer>

1581526111

大哥怎么不按套路出牌，標(biāo)題明確寫了要自己實現(xiàn)，再說C中沒有map 回復(fù) 4# lxyscls


   

yulihua49

1581526111 發(fā)表于 2016-08-12 17:06
大哥怎么不按套路出牌，標(biāo)題明確寫了要自己實現(xiàn)，再說C中沒有map 回復(fù) 4# lxyscls

壇子里有C_STL，你找找看。
SDBC里有BB_tree，平衡二叉樹。
自己寫一個也行。

不過這樣做沒啥意義。


你還是在數(shù)據(jù)庫里建一個表，必要時調(diào)到內(nèi)存使用。調(diào)進來時排個序，然后用二分查找。

wwjxjtu

按套路出牌就不是你大哥了�。。�！lol

yulihua49

hash，只能嚴(yán)格相等，不能模糊匹配。

eveson

就像數(shù)組，字節(jié)定位到索引，和遍歷一遍，哪個快？

cobras

如果字符串插入時就考慮排序，或考慮建索引。則查找可在線性時間內(nèi)完成。另外，單純查找操作是可以直接多任務(wù)而不需要同步的。所以，支持上百萬級的查找是沒問題的。難的是修改操作之間以及和查找之間的同步問題。這可以通過系統(tǒng)設(shè)計來降低問題的規(guī)模。以上乃一家之言，僅當(dāng)參考。