哈希中的键数
哈希（Hash）是一种将数据转换为固定长度的唯一值的算法，这个唯一值称为哈希值。在哈希中，哈希值的长度通常远小于原始数据的长度，因此哈希函数可以将大量的数据映射到较小的空间中。哈希函数通常具有以下特性：
- 输入数据的任何变化都会导致哈希值的变化。
- 输入数据的长度可以是任意长度的。
- 哈希函数的输出长度是固定的。
- 哈希函数的计算速度快。
哈希中的键数是指哈希函数的输出长度。在哈希函数中，键数通常是指哈希函数的输出长度，即哈希值的长度。哈希函数的键数越大，哈希值的离散程度越高，哈希冲突的概率越小。但是，哈希函数的键数也越大，计算哈希值的时间也会增加。因此，在选择哈希函数的键数时，需要根据具体的应用场景进行权衡。
在云计算中，哈希函数被广泛应用于分布式存储和分布式计算中。例如，在分布式存储中，哈希函数可以将数据映射到不同的存储节点上，从而实现数据的分布式存储。在分布式计算中，哈希函数可以将任务映射到不同的计算节点上，从而实现任务的分布式计算。
推荐的腾讯云相关产品：
- 腾讯云对象存储（COS）：腾讯云对象存储是一种分布式存储服务，可以将数据存储在多个存储节点上，从而实现数据的高可用性和高可靠性。
- 腾讯云分布式高性能计算服务（D-HPC）：腾讯云分布式高性能计算服务是一种分布式计算服务，可以将任务映射到多个计算节点上，从而实现任务的高性能计算。
产品介绍链接地址：
- 腾讯云对象存储（COS）：https://cloud.tencent.com/product/cos
- 腾讯云分布式高性能计算服务（D-HPC）：https://cloud.tencent.com/product/d-hpc
相关·内容
我很难理解哈希函数做什么和不做什么，以及到底是什么桶。
据我理解：
HashTable是一种数据结构，它使用哈希函数将键映射到值。
HashFunction是指将数据从任意/未知大小的数组映射到固定大小的数据数组。
原始数据数组中可能存在重复值，但这与此无关。
每个值都有一个唯一的键。因此，每个键都有一个值。
HashFunction将为每个(值、键)对生成一个HashCode。但是，在多个(值、键)对映射到同一个HashCode的情况下，可能会发生冲突。
这可以通过使用链接/开放寻址方法来补救。
HashCode是指示来自原始数据数组的特定条目在桶数组中的位置的索引值。
Bucket数组是构
浏览 0提问于2019-08-14得票数 0
回答已采纳
我的代码提取了1000个HTML文件，提取了相关信息&然后将这些信息存储在MySQL文本字段中(因为它通常很长)。我正在寻找一个系统来防止数据库中重复的条目。
我的第一个想法是向表中添加一个哈希字段(可能是MD5)，在每次运行开始时提取哈希列表&在插入DB之前检查是否重复。
第二个想法是存储文件长度(字节或字符或其他什么)，索引，&检查重复的文件长度，如果找到一个重复的长度，可以对内容进行双击。
不知道什么是最好的解决方案性能。也许还有更好的方法？
如果有一种有效的方法来检查文件是否>95%相似，那将是理想的，但我怀疑有吗？
谢谢你的帮助！
顺便说一下，我正在使用
浏览 3提问于2011-02-04得票数 4
回答已采纳
3回答
我已经在这上面看过一两条线索了，但我还是不认为它被完全澄清了，所以.
在算法介绍中，我一直在研究带有链接的哈希表(第11章)。他们说，如果哈希表的链接列表是双链接的，那么删除可以在O(1)时间内预先形成。但我看不出来怎么会这样。
T is a chained hash table. I want to delete element X from it.
h(X.key) returns the hash of X's key.
So, to delete X, pass X to the delete routine.
Then we can find X's slot i
浏览 4提问于2014-11-13得票数 4
回答已采纳
1回答
我理解，如果哈希表中存在冲突，则可以选择几个存储数据的选项。你可以用一些素数线性地遍历数组，直到你找到一个自由点。还可以将整个表重新散列到一个更大的数组中。我肯定还有别的办法。我不明白的是，如果一开始就有碰撞，你怎么知道哪一行是你要找的数据呢？我只是不允许重复的密钥被使用吗？
浏览 2提问于2015-09-15得票数 0
回答已采纳
1回答
哈希连接清晰度
、、、
定义说明
当联接表的投影尚未在联接列上排序时，将使用散列连接。在本例中，优化器在内部表的联接列上构建内存中的哈希表。然后，优化器扫描外表以查找与哈希表的匹配，并相应地连接两个表中的数据。
所以表A是散列的，而表B不是。那么，我们如何比较散列值和非哈希值呢？
浏览 3提问于2021-08-27得票数 0
回答已采纳
？在linux中随机排序是如何工作的？系统使用什么类型的函数？我们可以改变行为吗？
sort -R file
-R, --random-sort(sort by random hash of keys)
浏览 3提问于2011-12-13得票数 0
回答已采纳
我希望在DynamoDB表中存储大量的照片。每张照片可以属于一个“相册”--实际上，一张照片可以属于多个相册。我想设置数据，这样我就可以执行album_id查询并检索属于该专辑的所有photo_ids。
例如：“获取属于相册1的所有照片”
table "album-photo-map"
keys(album_id, timestamp) - photo_id
然后，我可以在相册-照片-映射表上执行范围查询，查询属于相册"1“的所有时间戳大于0的photo_ids。
问题是--如果有两张具有相同时间戳的照片怎么办？DynamoDB不会让我拥有多个具有相同密钥的项。
解决这
浏览 2提问于2012-09-08得票数 1
回答已采纳
1回答
根据维基百科的说法，完美的哈希函数是一个哈希函数，它使用的算法在逻辑上具有一定的随机性。它应该是无碰撞的。
然而，由于鸽子洞原理，给出了一组可能的预像M&a集S，S是由H(M) =(1996)& set M产生的所有可能散列值的集合，在这种情况下，完善的哈希函数是如何具有抗碰撞能力的？
根据波乔给出的答案，预先知道图像&因此哈希函数的构造方式是，每条消息都存在唯一的哈希值。但是，我的困惑是，给定一个消息空间，例如，每条消息至少(4位长= 16种可能性)&哈希值返回为(2位长=4种可能性)值。这怎么可能仍然是防撞的呢？
总之，在一个完美的散列函数中：
哈希值的位长
浏览 0提问于2015-10-08得票数 2
回答已采纳
1回答
我的目标是从0中抽取k个整数.n-1无重复。抽样整数的顺序并不重要。在每一个调用(经常发生)，n和k将略有变化，但不太大(n约250,000，k约2,000)。我提出了以下摊销的O(k)算法：
准备一个包含0，1，2，.，n-1项的数组A.这需要O(n)，但是由于n是相对稳定的，所以成本可以是摊销常数。
从0:i中选取一个随机数r，其中i=n-1。这里的费用实际上与n有关，但由于n不是很大，这种依赖性并不重要。
交换数组A中的rth项和ith项。
减少1。
重复k乘以步骤2~4，现在我们在A的尾部有一个长度为k的随机排列，复制这个。
我们应该将A回滚到它的初始状态(0，
浏览 3提问于2017-08-18得票数 0
回答已采纳
1回答
据我所知，哈希键的检索被认为是O(1)，这个键反过来可以指向我们实际的数据。
我不明白的是，对于任意数量的可能的哈希值，我们通常如何存储哈希值。在我看来，这本身应该是一种数据结构，允许支持键值对的稀疏值，例如std::map，并且不能用std:vector来完成。
我在这里要说的是，如果您有32位的hasCode，就不可能从一开始就保留这样一个数组，当几乎所有行都指向NULL时，因为可能没有足够的数据。
浏览 1提问于2015-07-26得票数 1
回答已采纳
4回答
这可能听起来很愚蠢，但我正在尝试编写一个高效的程序(时间/内存方面)，并且研究哈希表，我发现它基本上是一个链表数组，当表中的所有点都被占用时，这些链表就会开始填满。这开始需要内存和时间，因为它们需要mallocs来存储数据和时间来搜索元素，这与数组不同；这都是因为数组不是动态的，并且有限制
所以我想知道，为什么我不能做一个200亿长的数组，这样我就可以使用索引访问O(1)，而不需要错误锁定？就像，一个很大的数组，仅此而已
我需要将文本保存为一堆行，所以我知道每行在哪里(第一行将是第一行，嗯)，对我来说似乎没有必要使用哈希表，但问题是我不知道它会有多少行，所以如果我创建一个50行的数组可能还不够
浏览 0提问于2020-07-28得票数 0
1回答
我正在使用“Hadoop in Practice”一书学习Hadoop，在阅读第1章时，我看到了这个图表：
来自Hadoop文档：()
1.Shuffle
减速器是输入一个映射器的分组输出。在这个阶段中，框架为每个Reducer通过HTTP获取所有Mappers输出的相关分区。
2.Sort
在这个阶段，框架按键分组减缩器输入(因为不同的Mappers可能输出相同的键)。洗牌和排序阶段同时进行，即在获取输出时，它们被合并。
虽然我理解shuffle和sorting同时发生，但我不清楚框架如何决定哪个reducer接收哪个mapper输出。从文档中看，似乎每个reduc
浏览 3提问于2014-01-04得票数 3
回答已采纳
免责声明:我真的相信这不是类似问题的重复。我读过这些，它们(主要是)推荐使用堆或优先级队列。我的问题更多的是“我不明白这些在这种情况下会如何运作”这类问题。
简言之：
我指的是典型的A* (A-star)路径查找算法，如维基百科所描述的(例如)：
更具体地说，我想知道什么是最好的数据结构(可以是一个已知的数据结构，也可以是这些数据结构的组合)，这样就不会在算法需要在开放列表上执行的任何操作上具有O(n)性能。
据我所知(主要来自维基百科的文章)，需要在公开列表上执行的操作如下：
此列表中的元素需要是具有以下属性的Node实例：
位置(或坐标)为了便于论证，假设这是一个从0到64516的正
浏览 3提问于2016-12-23得票数 9
回答已采纳
3回答
在Skiena的“算法设计手册”一书中，计算一个集合的模式(最频繁的元素)，据说有一个Ω(n log )下界(这让我很困惑)，但也(正确地说，我猜)没有更快的最坏算法来计算模式。我只对下界是Ω(n log )感到困惑。
参见关于的书的那一页
但在某些情况下，这当然可以用线性时间(最好的情况)来计算，例如，通过下面这样的Java代码(查找字符串中最频繁的字符)，“技巧”是使用哈希表来计算出现的次数。这似乎很明显。
那么，在我对问题的理解中，我遗漏了什么呢？
编辑：(谜团解决)正如StriplingWarrior指出的，如果只使用比较，即不对内存进行索引，则下限仍然有效，参见：。
// L
浏览 3提问于2010-11-12得票数 6
回答已采纳
1回答
我有一个表信息(：name，:friend_id)和另一个表朋友(：id，:network)。属性:网络可以是Facebook/Gmail/Linkedin。我想数我所有的朋友从所有的服务，如计数朋友从FB，Gmail和Linkedin。我有一个friends_list
friends_list = Info.where(:name => my_name)
我不想在friends_list上迭代，并以正常的方式为每个friend_id查找。是否有一个单行查询，可以给我的所有朋友从Facebook的计数？
浏览 0提问于2015-04-02得票数 0
回答已采纳
如何计算HashMap搜索算法的复杂度？我在谷歌搜索这个计算的结果- O(1)，但我不明白他们是如何得出这些发现的。
浏览 0提问于2018-12-04得票数 1
回答已采纳
考虑以下片段：
use strict;
use warnings;
my %a = ( a => 1,
b => 2,
c => 'cucu',
d => undef,
r => 1,
br => 2,
cr => 'cucu',
dr => '321312321',
);
my $c = %a;
print $c;
结果是5/8，我不明
浏览 1提问于2011-09-15得票数 23
回答已采纳
你好斯塔克沃夫社区，
我登录了developers.facebook.com，并试图点击"Android“的”示例应用程序设置“中的”保存更改“。(输入Android键哈希后)
过去，我保存了另外两个Android密钥哈希(因为我切换了计算机/很难找到正确的密钥哈希)，但现在我不能添加第三个密钥哈希。
我最初的猜测是，我发现的钥匙是无效的，但这是我从的指示中得到的，所以我对此表示怀疑。
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceStat
浏览 3提问于2013-09-14得票数 3
回答已采纳
如我们所知，perl将其“散列”类型实现为具有计算索引的表，其中这些索引是截断散列。
正如我们所知道的，散列函数可以(并且在概率上)发生碰撞，给两个或更多不同的输入提供相同的哈希。
然后：当发现一个键生成与另一个键相同的哈希时，perl解释器如何处理？它能处理吗？
注意事项：这不是关于散列算法，而是关于哈希表实现中的冲突解析。
浏览 1提问于2018-06-12得票数 1
回答已采纳
1回答
枚举作为字典的关键字
、、、
我有一本字典 var observers: [ObservingType: [MessageObserverManager?]] = .init() 作为我在这里使用的键枚举，但是由于某些原因它不起作用，字典不会用这些键创建任何对象。 enum ObservingType: Hashable {
case messages(codeId: Int, codeTwoId: Int)
case allMessages
case threadMessages(otherId: Int)
static func == (lhs: ObservingType, rhs: ObservingType)
浏览 16提问于2019-06-15得票数 0
2回答
我有一个与散列表有关的问题。
让我们考虑一个开放的线性模式中维度2^n的哈希表。
h(k,i) = (k^n + 2*i)mod(2^n)。显示序列{1,2,...2^n}始终可以插入到哈希表中。
我试着找出数字插入表格的方式，然后进行归纳，看看我是否能证明我们老师给我们的question.Any问题看起来就像这个问题，但我想不出解决这类问题的方法。
浏览 1提问于2016-06-26得票数 0
回答已采纳
3回答
我想要存储数据，以便在多个位置(每个位置都是一个对象)与一个城市(一个字符串)之间有一个关系。我对数据结构感到困惑。
我是否应该：
Map<String, List<Location>> data = new HashMap<String, List<Location>>
或
Map<String, List<Location>> data = new TreeMap<String, List<<Location>>
哪一个最适合我的要求。我知道Hash和Tree是如何在数据结构中工作的，但不
浏览 1提问于2013-10-20得票数 0
回答已采纳
1回答
我用一些数据制作了一个应用程序后端。我很好奇，为什么每当我向数据库发出get请求时，这些对象的属性就会像这样被洗牌？
{
"screamID": "3hUYKDFdUzt055G3tp7i",
"createdAt": {
"_seconds": 1596446283,
"_nanoseconds": 119000000
},
"body": "new scream 6",
"userHandle"
浏览 4提问于2020-08-03得票数 0
回答已采纳
2回答
在Aditya的书“探索算法:程序员和其他好奇的人的图解指南”中，我读到，如果我们避免碰撞，最坏情况的复杂性是可以避免的。据我所知，冲突-是当哈希函数返回相同的值时，不同的键。在CRUD操作中，它如何影响哈希表的复杂性？谢谢
浏览 4提问于2020-05-07得票数 0
回答已采纳
1回答
均匀散列函数
、、、、
哈希表基础：-主要测试即将到来。所有的帮助都将不胜感激。
我基本上有点搞不懂钥匙的统一散列。
----------------------
| X X X <=== Chains; X represents an item in there
----------------------
| X X X <=== Multiple X represents collisions
----------------------
|
----------------------
| X X X
--------
浏览 3提问于2012-12-12得票数 2
回答已采纳
目前，我正在将数据从卡桑德拉数据库移动到亚马逊dynamoDB。当我浏览dynamoDB实现的概念时，我有一些关于dynamoDB中计数器更新的问题。
问题1：
在Cassandra中，我们通常使用store_id、store_id+date、campaign_id、campaign_id+date组合来更新计数器。
在亚马逊dynamoDB中，我们有HASHKEY和RANGEKEY。我们只能将HASHKEY或HASHKEY与RANGEKEY一起使用。这里我有两个选择。
选项1：
将store_id/campaign_id放在HASHKEY上，date放在RANGEKEY上。
选项2：
像Ca
浏览 2提问于2016-06-20得票数 0
在Tcl中解决代码2021的一个难题时，我想加快我的脚本的运行速度。
我的脚本使用一个字典，其中键作为{ My }坐标，0或1作为值。对于一个循环的每一次迭代，益智感兴趣的x-y区域都会增加。因此，在循环的每一次迭代中，都会向dict中添加额外的键值对。
我想我曾经了解到，如果必要的话，Tcl可能会在内存中重新构建，这可能是因为添加了越来越多的键。如果是，这是否会导致运行时命中？
为了加快运行时的速度，将键设置为空字符串设置为与dict预期的最终大小相匹配的dict是否是一个好主意？
浏览 1提问于2022-01-07得票数 0
回答已采纳
我想我理解没有热hashKeys的概念，这样您就可以在提供吞吐量时使用所有分区。但是，UUID hashKeys在跨分区分布方面是否比按数字排序的分区做得更好？在这两种情况下，是否由键和值生成的哈希码用于将其分配给分区？如果是这样的话，像"100444“和"100445”这样的两个字符串的哈希码有什么不同？他们亲近吗？
浏览 1提问于2014-08-05得票数 5
4回答
现在，我正在尝试了解如何构建Hashtable。
最有趣的是- as对象被添加到Hashtable中
我在一本书中读到：
第一步:计算hashCode()对象。
接下来，我们确定此对象在Hashtable：obj.hashCode() % Hashtable.length中的位置。
例如，向Hashtable中添加更多元素
Hashtable<String, String> hm=new Hashtable<String, String>(100);
hm.put("Lee","Lee");
hm.put
浏览 0提问于2010-10-20得票数 3
回答已采纳
我刚开始使用哈希表结构。我使用LinkedHashMap (例如：cache = new LinkedHashMap<K,V>(...))来实现自己的缓存。关于这个数据结构，我有一个问题清单：
我设置了一个参数容量= 100 (例如)，这意味着桶中的项目数限制在100。那么，如果我在这个缓存中插入一个新项(当缓存大小= 100)，我是否正确地认为将发生驱逐策略？
在我的实现中，键是复合对象，包括以下两项：
类键{公共字符串a；公共字符串b；@重写公共int hashCode() {最终int素数= 31；int结果= 1；结果=素数*结果+ ((a == null)？0:
浏览 1提问于2016-04-11得票数 1
我有下面的场景(修改了一个比实际业务目的更好的场景)。
我有一个程序，根据特定的属性预测一个人在接下来的13周里会减少多少卡路里。
我希望将这个结果缓存在数据库中，这样就不会再次调用相同组合的预测。
我有课堂人物class Person { int personId; String weekStartDate; }
我有HashMap<List<Person>, Integer> -关键是一个人的13周数据，值是预测。
我将将哈希值保存在数据库中，以实现缓存目的。
是否有更好的方法来处理上述情况？任何支持此类场景的设计模式
浏览 1提问于2018-04-06得票数 1
我使用spark编写了一个非常简单的wordcount程序。
购买我想知道如何增加任务数字的可数键()函数？
我试过System.setProperty("spark.default.parallelism"，10)，但它不起作用.
浏览 1提问于2014-08-04得票数 0
回答已采纳
能否找到unordered_set中某个元素的哈希值(哈希键)？
例如；
unordered_set<string> errorStates;
errorStates.insert("File does not exist");
// Can I get the hash of this key?
int ERR_FILE_NOT_EXISTS = errorStates.keyHash("File does not exist");
另外，File does not exist的散列是否总是相同的呢？如果我运行我的程序并将20个值插入到error
浏览 2提问于2015-12-13得票数 2
回答已采纳
我必须在一个表上定义一个主键，该表有以下4列及其数据类型。
GSiteID hirarchyid,,
SiteID varchar(10),
GComID hirarchyid,
ComID nvarchar(10)
正如我们所知道的，当我们设计表上的任何键时，都有900字节的限制。尽管hirarchyid是一个可变数据类型，但它消耗了892字节，因此，我的上述情况自然超过了900字节的限制。在我读到的一些帖子中，我们可以使用ToString()和其他二进制格式化程序来减小键长度的大小。
有人能解释我或者引用这样的文章吗?在这种情况下，我可以使用ToString和二进制格式化程序这两个更压缩的
浏览 0提问于2012-08-22得票数 4
unordered_map如何在内部使用哈希函数来访问属于密钥的桶？
散列返回一个size_t类型，该类型可能大于容器中存在的桶数。返回的哈希值如何映射到桶索引？
一个典型的unordered_map实现是按size()或max_size()执行返回的散列的模，还是发生更复杂的事情？
浏览 3提问于2013-09-09得票数 3
回答已采纳
1回答
哈希表双散列
、、、、
给我两个散列函数，用于插入和删除表中；
int hash1(int key)
{
return (key % TABLESIZE);
}
int hash2(int key)
{
return (key % PRIME) + 1;
}
我对如何利用它们感到困惑。
我是否：
首先使用hash1，如果插槽位于返回值处，则使用hash2？，然后使用hash1将结果添加到hash 2的输出中？是否使用散列的输出作为hash 2的输入？。
浏览 13提问于2020-10-31得票数 0
在中，常数bucketCnt是8，为什么定义为右移3次，而不仅仅是将其定义为8。我知道1 << x意味着2^x。
但是我的问题是..。
是
// Maximum number of key/value pairs a bucket can hold.
bucketCntBits = 3
bucketCnt = 1 << bucketCntBits
比
// Maximum number of key/value pairs a bucket can hold.
bucketCnt = 8
浏览 2提问于2017-03-12得票数 0
回答已采纳
3回答
如果我创建一个新的Map
Map<Integer,String> map = new HashMap<Integer,String>();
然后，我用一个唯一的密钥调用map.put()很多次，比如，一百万次，会发生冲突吗?如果键是唯一的，java的散列算法是否保证不发生冲突？
浏览 3提问于2014-10-23得票数 3
回答已采纳
如果我指定HashMap map = new HashMap(1);，那么它是否包含只有一个存储桶的HashMap，并且无论我的散列算法有多好，添加到HashMap的所有元素都将留在该存储桶中？
浏览 1提问于2015-05-07得票数 0
1回答
在apache ->中，通过使用Hash分区--呃，我相信具有相同哈希值的键会继续到同一个节点？如果大多数键继续到相同的分区-er，以及在这种情况下如何平衡多个工作节点上的数据，该怎么办？请帮帮我
浏览 4提问于2017-01-25得票数 1
回答已采纳
2回答
考虑以下代码片段：
public class MainClass {
public static void main(String[] arg) {
Map<String, Object> map = new HashMap<>();
map.put("ONE", new BigInteger("1"));
map.put("TWO", new BigInteger("2"));
map.put("THREE", new BigInteger(
浏览 0提问于2018-02-12得票数 0
回答已采纳
5回答
我的任务是为Perl中的可变长度二进制字符串实现一个XOR散列；长度可以从18到远超过100。在我的理解中，我用键表示二进制字符串。我在网上读过两种不同的应用程序：
其中一个选项是，如果我的键长度比字符串短，则将字符串划分为键的长度；然后将这些块折叠在一起(因此，结果散列的长度将是键的长度)。
我还读到过，您只是在字符串的每个键长块上使用XOR键(因此，由此产生的散列将是字符串的长度)。
其中一个比另一个更正确吗？这是用于索引中的哈希值，所以我倾向于认为第一个选项(它可能产生短哈希)会更好。
最后，是否有一种产生足够随机密钥的好方法？根据要散列的字符串的长度来选择键是否有一个好
浏览 3提问于2010-03-10得票数 2
回答已采纳
假设我们有非常大的NSDictionary，当我们想要调用objectForKey方法时，它会在内核中进行大量操作以获得价值吗？还是它会直接指向内存中的值？
它是如何在核心中工作的？
浏览 2提问于2011-11-13得票数 17
回答已采纳
2回答
有效的百分位数查询的数据结构？
、、、、
假设您有大量的键/值对集合，其中的值是一些任意实数。您对创建支持以下操作的数据结构感兴趣：
插入，它向集合中添加一个新的键/值对，
删除，它从集合中删除一个键/值对，
百分位数，它告诉与给定键关联的值在哪个百分位数中，以及
Tell-Percentile，，它接受一个百分位数，并返回其值至少为给定百分位数的最低值的键。
例如，这一数据结构可用于有效地确定某一学生在收到一系列全国性考试分数时所处的百分位数，或确定服务质量异常好或差的医院。
是否有办法使这些操作高效运行(例如，次线性时间？)
浏览 4提问于2012-12-21得票数 14
回答已采纳
1回答
因此，我正在处理一个问题，它要求我在哈希表中按顺序插入键。由于没有更多的空间，我停止了在20之后插入。我提供以下图片以帮助了解上下文。我创建了哈希表，找到了碰撞的次数和负载因子。冲突通过开放寻址来解决。对不起，这不是一个问题，我只是需要有人检查一下，并告诉我，如果一切都正确。
浏览 1提问于2016-06-04得票数 1
1回答
我有以下几点
a Category - belongs_to :item
a Item - has_one :category
项目有一个category_id。如何编写查询以生成摘要，其中包括每个类别的项目计数？
CategoryA - 15
CategoryB - 20
CategoryC - 25
谢谢!
浏览 1提问于2014-02-23得票数 0
回答已采纳
2回答
最适合基于前缀的搜索的数据结构
、、、、
我必须在内存中维护键值对的数据结构。我有以下限制：
键和值都是长度分别为256和1024的文本字符串。任何键通常看起来像k1k2k3k4k5，每个k(i)本身都是4-8字节的字符串。尽可能地，内存中的数据结构应该有连续的内存。我有400MB的键值对，并且允许120%的分配。(仅在需要时，元数据额外增加20%。) operations:Add DS将具有以下void del_kv(void *ds, char *key);LookUp不频繁操作:典型签名看起来像void add_kv(void *ds, char *key, char *value);DeleteInfrequent操作:典型签
浏览 39提问于2018-06-04得票数 3
1回答
因此，现在是我索引数据库文件格式的时候了，在查看了各种方法之后，我决定使用哈希表作为我的最佳选择。不过，就在今天，我才熟悉了哈希表的内部工作原理，下面是我对它的理解，如果我错了，请纠正我：
哈希表的常量大小相当于其哈希函数输出大小*键值对大小*桶大小+溢出桶大小中可存储的最大值。例如，如果哈希函数进行16位散列，桶大小为4，值为32位，则为2^16 *4*6= 1572864或1.5MB加溢出。
这在本质上将使哈希表成为一种压缩的查找表。如果哈希函数发生变化，则必须重新计算整个表。否则，它只会向空槽中添加一些东西。此外，哈希表可以包含它的哈希大小可以寻址的最大单元(因此对于16位散列，它是65
浏览 2提问于2014-06-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
