作者Adonisy (堂本瓜一)
看板Database
标题Re: [SQL ] 大量资料搜寻
时间Wed Nov 12 00:14:57 2008
※ 引述《leorics (have a nice day!)》之铭言：
: 请问一下~~
: 如果table 内含6 千万笔资料
: 要从这个table 中找到一笔资料(where xxx=1)
: 这样会花很多时间吗?一般电脑大约会花多久时间?
: 2G core 2 duo
用二分搜寻的复杂度是 log 2 N
自己带一下值... 4294967296 笔需要 32次才能找到
其实很快的 (前提要建索引)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.250.147.242
1F：推 SansWord:sequencial的话.......(抖....) 11/14 15:31