「東京ガス、システム開発失敗で50億円損失」記事へのコメント

答えは検索アルゴリズム？

[mu (9770)]

約1000万件のレコードを検索するということだから，O(n)のアルゴリズムだと，10秒で回答するためには100万件/秒という速度が必要になってしまう．2^24=1677万なので，バイナリサーチなら24回の検索で到達するからうまくいきそうだが．
ただ，全てディスク上にデータがあり，しかも，コールセンターなら複数の検索が同時にかかることになる．というのが技術的問題点でしょうか．
それでも，クラスタリングのような並列処理で解決できそうだけどどうなんでしょ．

Re:答えは検索アルゴリズム？

[Anonymous Coward]

むかーし、ド○モショップでバイトしてたけど、
検索するのに３秒くらい掛かって遅い遅いと思ってたのは
実は贅沢だったのかと、今更気づきました・・・・・・・。

＃顧客数5000万で3秒だと1333万件／秒ですか・・・・・・。

Re:答えは検索アルゴリズム？

[nim (10479)]

> ＃顧客数5000万で3秒だと1333万件／秒

1667万件でもいいですが、まさか5,000万人が毎秒一回ずつ検索するわけじゃないですから。
コールセンター、100席で1インシデント1分とすると、せいぜい秒間1-2件ですよ。ピークを見て10件/秒でも保守的すぎるくらいでは?

Re:答えは検索アルゴリズム？

[rxk14007 (9967)]

> コールセンター、100席
ドコモショップや大手量販店などの全代理店を含むため、もっと多いです。
以下のURLが参考になるかと思います。
事例研究 - NTTドコモ [atmarkit.co.jp]

ALADIN - 顧客管理システム
DREAMS - 日次会計システム

元関係者だったけど、IDで。

--
I'm out of my mind, but feel free to leave a comment.