[問題]如何儲存萬筆以上的資料與加快搜尋的方式…

看板C_and_CPP作者 (GG)時間14年前 (2010/08/06 23:34), 編輯推噓2(2推 0噓 8→)
留言10則, 6人參與, 最新討論串1/1
目前遇到一個問題… 我需要去儲存多筆上萬的資料…每一筆資料都是上萬筆 少則幾千，多則上萬，最多8萬... 資料是字元陣列… 目前的做法是用vector...可是程式跑起來有時很不穩…常會出現access violation 而且這些字串都要拿來做搜尋與比較…整個程式跑下來很慢… 所以來求救…不知道有沒有什麼更好的方式能處理這樣的狀況… 有想過把每一筆存成檔案…可是一個檔案8萬行…做search應該還是一樣慢吧… -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.251.210.130
→
08/06 23:37, , 1F
資料結構教的外部搜尋法 (external search) 就是解這類
08/06 23:37, 1F
→
08/06 23:38, , 2F
問題的。沒學過沒差，關鍵字給你上網查吧。
08/06 23:38, 2F
→
08/06 23:38, , 3F
精確的說是上全球資訊網查 XD
08/06 23:38, 3F
→
08/07 00:25, , 4F
關鍵字: "資料庫"
08/07 00:25, 4F
推
08/07 00:30, , 5F
sqlite loves you
08/07 00:30, 5F
推
08/07 01:04, , 6F
Try sqlite, you may love it.
08/07 01:04, 6F
→
08/07 11:17, , 7F
會access violation就表示你程式有非法存取記憶體的錯誤
08/07 11:17, 7F
→
08/07 11:18, , 8F
跟資料量多寡是無關的.
08/07 11:18, 8F
→
08/07 11:19, , 9F
現成的可以用sqlite,不然自己寫也不會太難.
08/07 11:19, 9F
→
08/08 22:06, , 10F
不能使用資料庫…我會去找找sqlite與external search…謝謝
08/08 22:06, 10F
‣ 更多 ychch 的文章
文章代碼(AID): #1CN2jmWP (C_and_CPP)