緊急求救高難問題，沒有思路

1980116

QQ數(shù)據(jù)庫的用戶信息表現(xiàn)在有5億多條記錄，現(xiàn)在請給出怎么樣設(shè)計，使通過QQ號碼查詢QQ用戶信息的速度更快。。用怎么樣的算法算出查詢大概需要多少的系統(tǒng)開銷。。


關(guān)鍵是如何在最快的時間內(nèi)檢索出數(shù)據(jù)

1980116

自己頂一個

數(shù)據(jù)結(jié)構(gòu)和算法是何等的重要啊

cugb_cat

你是要設(shè)計數(shù)據(jù)庫還是寫C程序來從文本文件中檢索？

1980116

主要是設(shè)計數(shù)據(jù)庫，以支持在最短的時間內(nèi)檢索出數(shù)據(jù)

xB1ue

顯然數(shù)據(jù)庫不是一張表，不然再怎么優(yōu)化都玩完

wuqing

原帖由 1980116 于 2007-10-18 18:07 發(fā)表
QQ數(shù)據(jù)庫的用戶信息表現(xiàn)在有5億多條記錄，現(xiàn)在請給出怎么樣設(shè)計，使通過QQ號碼查詢QQ用戶信息的速度更快。。用怎么樣的算法算出查詢大概需要多少的系統(tǒng)開銷。。


關(guān)鍵是如何在最快的時間內(nèi)檢索出數(shù)據(jù)

采用數(shù)據(jù)倉庫
按照QQ的數(shù)位和數(shù)值，采用平衡二叉數(shù)，先查出該號段在哪個查詢數(shù)據(jù)庫中，然后發(fā)送給該數(shù)據(jù)庫去查�？刂泼總�數(shù)據(jù)庫記錄在可接收的范圍。

按照你說的，5億條，假如每個數(shù)據(jù)庫放1百萬條用戶記錄，在不考慮冗余的情況下500臺數(shù)據(jù)庫服務(wù)器可以滿足要求。把整個號碼段分成512份，配置512臺服務(wù)器，應(yīng)該就很容易實現(xiàn)快速查找了。
1、要確認(rèn)一個號碼的區(qū)段，2^9=512，最壞的情況9次就可以匹配。
2、然后到指定的歸屬數(shù)據(jù)庫中找，現(xiàn)在的大型數(shù)據(jù)庫在1百萬條記錄中找一條記錄的時間不長吧

cugb_cat

原帖由 wuqing 于 2007-10-18 21:40 發(fā)表


采用數(shù)據(jù)倉庫
按照QQ的數(shù)位和數(shù)值，采用平衡二叉數(shù)，先查出該號段在哪個查詢數(shù)據(jù)庫中，然后發(fā)送給該數(shù)據(jù)庫去查�？刂泼總�數(shù)據(jù)庫記錄在可接收的范圍。

按照你說的，5億條，假如每個數(shù)據(jù)庫放1百萬條用戶記 ...

這個解決方案不錯。

1980116

方案，不錯，就是自己沒有這么個實際環(huán)境，理解的不深刻。

能講一下oracle中的分區(qū)原理嗎，是不是能解決這個問題

再次感謝您的作答

jato

原帖由 wuqing 于 2007-10-18 21:40 發(fā)表


采用數(shù)據(jù)倉庫
按照QQ的數(shù)位和數(shù)值，采用平衡二叉數(shù)，先查出該號段在哪個查詢數(shù)據(jù)庫中，然后發(fā)送給該數(shù)據(jù)庫去查�？刂泼總�數(shù)據(jù)庫記錄在可接收的范圍。

按照你說的，5億條，假如每個數(shù)據(jù)庫放1百萬條用戶記 ...

若只是百萬條記錄的數(shù)據(jù)庫, 大型數(shù)據(jù)庫的查詢性能可能比小數(shù)據(jù)庫差許多, 上千萬條記錄時才顯出大型數(shù)據(jù)庫的好處來

hellioncu

只有這么點需求的話，要啥數(shù)據(jù)庫呀，自己操作文件最快