什么是在内存(RAM)中存储百万/亿级记录的最佳数据结构(假设记录包含名称和整数)?
以最小搜索时间(第一优先级)和内存效率(第二优先级)为标准,最好的是什么?是 Patricia 树吗?还有其他更好的吗?
搜索键是整数(假设为32位随机整数)。所有记录都在RAM中(假设有足够的RAM可用)。
使用 C 语言,在 Linux 平台上实现。
基本上,我的服务器程序为用户分配一个32位随机密钥,并且我希望存储相应的用户记录,以便我可以以高效的方式搜索/删除记录。可以假定数据结构将被充分填充。
搜索键是整数(假设为32位随机整数)。所有记录都在RAM中(假设有足够的RAM可用)。
使用 C 语言,在 Linux 平台上实现。
基本上,我的服务器程序为用户分配一个32位随机密钥,并且我希望存储相应的用户记录,以便我可以以高效的方式搜索/删除记录。可以假定数据结构将被充分填充。