请教大家一个算法问题,关于记录数组检索.(200分)

假设有一个服务器，有5000人同时在线聊天，使用IOCP，用一记录数组
type TPlayer=record
iocp_id:Handle;
player_account:array[0..16] of char;
end;
var aClients : array [0..4999] of TPlayer;
比如 "liyinwei" ， "LSUPER" 两个用户互相发送消息,如何实现 “最高效率的” 检索 player_account 字段呢？ 又或者 是 其它高效 的实现方式?
分数 不够 可以 再加，问题在头脑里面 不得安宁。
好像哈希可以实现这样的功能，请教一下是否可以，请举个简单例子。

自己测试了一下 ,在25,000,000 记录,占用 425mb 内存的情况下,
顺序查找是 2100ms ,效率非常高哈. 5000条几乎可以忽略.
用的是 strcomp 函数 (player_account [0..15])

最好用哈希表来查找。