如何在c#中滚动我自己的索引?

SortedDictionary真的是瓶颈吗?与I/O相比?
你真的应该首先分析这个,以防止优化错误的部分。

但作为一个提示,当你有100万或更多的条目时,最好预先分配字典。给它2米左右的初始容量。

//var index = new SortedDictionary(2 * 1024 * 1024);  // not supported, it's a tree
var index = new SortedList(2 * 1024 * 1024);

如果你的字典是个问题,我希望它能比实际的索引搜索更快地从常量重新分配中得到。

只是一个想法,但是你可以使用内存中的SQL解决方案,比如SQL Lite吗? 这只是一个小的DLL,但它可以帮助您确定优先级,用C语言执行逻辑,用SQL进行排序。

看看这里:

http://web.archive.org/web/20100208133236/http://www.mikeduncan.com/sqlite-on-dotnet-in-3-mins/

SQL Lite本身的下载量仅为253k,.net绑定约为75k。

SQLite是否太大而无法与您的软件一起部署?我同意Henk的观点,SortedDictionary中不断的重新分配可能是瓶颈。如果该解决方案被证明是错误的,请尝试使用SQLite来查看这是否会提高性能,然后您可以决定从那里着手。