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

[ychch (GG)]

  目前遇到一個問題…

  我需要去儲存多筆上萬的資料…每一筆資料都是上萬筆

  少則幾千，多則上萬，最多8萬...

  資料是字元陣列…

  目前的做法是用vector...可是程式跑起來有時很不穩…常會出現access violation

  而且這些字串都要拿來做搜尋與比較…整個程式跑下來很慢…

  所以來求救…不知道有沒有什麼更好的方式能處理這樣的狀況…

  有想過把每一筆存成檔案…可是一個檔案8萬行…做search應該還是一樣慢吧…

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.251.210.130
→ tinlans:資料結構教的外部搜尋法 (external search) 就是解這類
→ tinlans:問題的。沒學過沒差，關鍵字給你上網查吧。
→ tinlans:精確的說是上全球資訊網查  XD
→ xam:關鍵字: "資料庫"
推 ducksteven:sqlite loves you
推 softwind:Try sqlite, you may love it.
→ tomnelson:會access violation就表示你程式有非法存取記憶體的錯誤
→ tomnelson:跟資料量多寡是無關的.
→ tomnelson:現成的可以用sqlite,不然自己寫也不會太難.
→ ychch:不能使用資料庫…我會去找找sqlite與external search…謝謝