正确索引二维哈希表中的数据
是指通过正确的索引方式在二维哈希表中查找和获取数据。
二维哈希表是一种数据结构，它由两个维度的哈希表组成。通常，第一个维度的哈希表用于存储主键或者行标识，而第二个维度的哈希表用于存储与主键相关联的数据或者列值。
在正确索引二维哈希表中的数据时，需要使用正确的索引方式。一般来说，可以通过主键或者行标识来索引第一个维度的哈希表，然后再通过列名或者列标识来索引第二个维度的哈希表，最终获取到对应的数据。
正确索引二维哈希表中的数据具有以下优势：
- 快速查找：通过哈希表的索引方式，可以快速定位到目标数据，提高数据检索的效率。
- 灵活性：可以根据不同的需求，选择不同的索引方式进行数据检索，满足不同场景下的需求。
- 数据一致性：通过正确索引数据，可以保证数据的一致性，避免数据冗余和错误。
正确索引二维哈希表中的数据在各种应用场景中都有广泛的应用，例如：
- 数据库系统：在关系型数据库中，可以使用二维哈希表来存储和索引表中的数据，提高数据库的查询性能。
- 缓存系统：在缓存系统中，可以使用二维哈希表来存储和索引缓存数据，加快缓存数据的读取速度。
- 分布式系统：在分布式系统中，可以使用二维哈希表来存储和索引分布式数据，实现数据的分片和负载均衡。
腾讯云提供了多个与二维哈希表相关的产品和服务，例如：
- 云数据库 TencentDB：腾讯云的云数据库产品支持二维哈希表的存储和索引，提供高性能的数据库服务。了解更多信息，请访问：https://cloud.tencent.com/product/cdb
- 分布式缓存 TCMemcached：腾讯云的分布式缓存产品支持二维哈希表的存储和索引，提供高速的缓存服务。了解更多信息，请访问：https://cloud.tencent.com/product/tcmemcached
通过正确索引二维哈希表中的数据，可以高效地获取和操作存储在哈希表中的数据，满足各种应用场景的需求。
相关·内容
2回答
Excel中是否有一个公式可以在单个工作簿内的不同工作表中执行二维数组查找？
我有三个格式相同的表格，表格中有不同的数据。每个表都位于单独的工作表中。
表1:碳钢焊接工时(CS)表2:不锈钢焊接工时(SS)表3:铝焊接工时(Al)
注意:Y轴:管道直径，X轴:管道明细表(厚度)
我希望公式在“汇总表”中识别材料类型(CS，SS，Al)，并在正确的工作表中使用正确的“工时表”。然后，公式必须执行二维数组查找(y轴:管道直径，x轴:管道明细表“厚度”)，并在“汇总表”中显示“工时表”中的正确数据。
浏览 5提问于2018-01-17得票数 0
回答已采纳
我有一个Postgres数据库，它有2列不是主键(也不能是主键)，但被大量搜索，并与其他表中的2列进行相等比较。
我相信这是向我的表中添加索引的完美案例。我以前从未在数据库上使用过索引，所以我正在尝试学习做这件事的正确方法。
我了解到，有多种类型的索引可供我选择。如何确定哪种方法对我的数据库最有效？另外，正确的方法是创建涵盖两个列的单个索引吗？
浏览 0提问于2010-12-02得票数 31
回答已采纳
5回答
查找表是哈希表的一种形式吗？
、、、、
我试着看看我在这里的概念是否正确。。
如果我试图避免为浮点数据x数组中的每个元素计算计算开销很大的someExpensiveFun(x)，比如限制到0到1之间的值，那么可以首先预先计算开销很大的函数的输出，并将其存储在表中。。。
for (int nn = 0; nn < 1000; ++nn)
{
float tmp = ((float)nn) / 1000.f;
lookup[nn] = someExpensiveFun(tmp);
}
然后，在性能关键代码的主体中，我可以使用。。。
y = lookup[(int)floor(x*1000.f)];
将lookup称
浏览 0提问于2012-09-20得票数 5
回答已采纳
1回答
我正在阅读C语言中的数据结构和算法&软件原理，试图把我的注意力集中在数据结构的内部，有两件事让我感到困扰：
(1)如果哈希表都有相同的哈希值，那么哈希表如何决定存储桶中的哪个项是您要查找的项？
例如：
得到钥匙，价值
在键上使用哈希算法查找要尝试将值放入的索引
如果占用槽，但没有桶(单个条目)，则创建一个桶并将当前项抛入桶中，然后将当前值抛入桶中。
现在，我有了一个包含大量值的桶和一个“失物招领处问题”，在这个问题中，您无法区分哪个值属于哪个键，因为所有的键都映射到相同的散列，而桶中的项没有按键搜索桶的键。
如果桶保存键以及每个条目的值，这就会起作用，但我很困惑
浏览 6提问于2016-07-15得票数 2
回答已采纳
我想了解在php中正确使用和实现哈希表(对不起)。
我在某个地方读到，一个缺乏经验的程序员创建了一个哈希表，然后迭代了一遍。现在，我明白为什么这是错误的，但我还没有完全的知识来知道我的理解是否正确(如果你知道我的意思)。
那么，是否有人能向我解释如何在php (大概是一个关联数组)中实现哈希表，也许更重要的是，如何‘使用散列’访问这些值，这到底意味着什么？
浏览 0提问于2011-03-18得票数 26
回答已采纳
2回答
我有一个大小为80位的大索引及其相应的数据要存储在我需要搜索的数据结构中。我们能在哈希表中使用80位索引吗？还是有一种更好的替代数据结构，需要一定的时间来查找(搜索)？
编辑：
我想我的问题还不清楚..。这是一个设置--我有数以百万计的文件，我将为它生成一个大小为80位的加密散列陷阱门(用于安全地表示文件)，每个80位的陷门都将与其数据一起存储在一个数据结构中，比如哈希表。现在，由于80位陷门的域大于哈希表的范围，因此肯定会发生冲突。但我需要独特的<80位陷阱门，data>对存储在数据结构中.如何使用哈希表实现这一点？或者有没有其他的选择呢？
编辑2 :
假设我创建了一个哈希表，并
浏览 5提问于2013-07-25得票数 0
2回答
我有一个二维哈希表，我需要按值降序对每个子哈希表进行排序。
hsh={"a"=>{0=>1, 1=>2}}
output= {"a"=>{1=>2,0=>1}}
谢谢&干杯！
浏览 1提问于2010-04-28得票数 0
回答已采纳
3回答
我使用哈希表(DotNET字典对象)作为稀疏二维数据集的一部分。哈希表中的大多数条目将紧凑在一起。我最终可能会有100到10,000个条目，所有这些条目都聚集在零附近。我读到，当散列分布在整个整数(32位)范围时，哈希表的性能会更好。
有没有一种便宜的方法可以将连续的整数以1:1的方式映射到非常不同的值上？我不需要把它们映射回去，这纯粹是单向的。
浏览 0提问于2009-09-19得票数 0
回答已采纳
2回答
我的意思是，实现只能独立地分配少量(O(1)/O(log ))内存--队列的大部分数据必须在哈希表中。
编辑:这个数据结构应该支持(Push，Pop，Top，Len)操作，但是在幕后，它将使用哈希表而不是链接列表/数组。所需的大部分O(n)内存将包含在哈希表中。
浏览 1提问于2018-12-04得票数 0
回答已采纳
我正在尝试用Python实现一个带有RHS动作代码的LHS模式匹配，我怎样才能得到一个快速的哈希表匹配。这在Python中是可能的吗？我需要根据x，y，c快速匹配特征，其中x和y是坐标，c是二维数组的索引(x，y)处的颜色。
浏览 1提问于2019-04-08得票数 0
1回答
我理解，如果哈希表中存在冲突，则可以选择几个存储数据的选项。你可以用一些素数线性地遍历数组，直到你找到一个自由点。还可以将整个表重新散列到一个更大的数组中。我肯定还有别的办法。我不明白的是，如果一开始就有碰撞，你怎么知道哪一行是你要找的数据呢？我只是不允许重复的密钥被使用吗？
浏览 2提问于2015-09-15得票数 0
回答已采纳
我有一个非常大的表(约140米行)，有五列：
CREATE TABLE IF NOT EXISTS citations
(
citing_id text,
citing_issn text,
cited_id text,
cited_issn text,
year int
);
citing_id和cited_id上都有散列索引，这两种索引都没有空值(已确认)，但是在这些列中选择相等的查询无论如何都会返回零结果。即使这个查询(我认为它可以在任何填充的表中工作)也会返回零行：
SELECT *
FROM citations
WHERE citing_id IN
浏览 0提问于2017-11-06得票数 2
1回答
虽然像MD5这样的算法在安全行业还没有经受过时间的考验，但其他一些算法，比如SHA函数家族(到目前为止)，已经经受住了时间的考验。然而，尽管在其域中发现或理论上存在冲突，但密码散列函数仍然为任意长度和类型的数据提供了分布非常好的固定长度输出映射--为什么它们不在数据结构中更频繁地使用？哈希表(提供了一个很好的函数)的目标不是将每个输入映射到一个唯一的键，这样链接、嵌套表和其他冲突处理技术就变得完全没有意义了吗？这当然是很方便的，能够将几乎任何东西提供给一个函数，并知道您将收到的键的确切长度！在我看来是退休安全协议的理想用途。
浏览 1提问于2014-03-12得票数 4
回答已采纳
3回答
当我们在哈希表中插入/查找一个键时，教科书上说这是O(1)时间。然而，怎么可能有O(1)的查找时间呢？如果哈希表将关键字存储在向量中，它将花费O(N)，如果在二叉树中，它将是O(logN)。我无法想象访问时间为O(1)的数据结构。
谢谢!
浏览 2提问于2013-01-17得票数 10
回答已采纳
1回答
我正在开发一个应用程序，用户将根据他的位置接收基于地理的信息。服务器应该能够处理大量的连接客户端>100 k。
现在，我想出了4种处理用户位置的方法。
方法-没有地理空间指数：
应用服务器只保存一个连接客户端的列表，并且它们是位置。只要有可用的信息，服务器就会循环整个列表，并检查客户端是否在给定的半径内。
怀疑：非常昂贵
app服务器中处理地理空间索引的方法：
应用服务器维护一个R树与所有连接的客户端和他们的位置。所以我在看
怀疑：用JSI更新地理空间索引非常昂贵
方法-让数据库"mongoDb“执行地理空间索引/计算：
app服务器只保存对已连接客户端(connec
浏览 3提问于2014-06-25得票数 0
回答已采纳
我希望能够跟踪在导出_id集合(通过CSV)时获取MongoDB集合使用的MongoDB索引值，并将数据导入PostgreSQL DB表(基本上用于将不经常从MongoDB集合报告的旧数据存档到PostgreSQL DB表)。
尽管如此，如果我想以任何理由将记录添加回MongoDB中，我希望确保_id MongoDB集合值与MongoDB中的其他集合和PostgreSQL中的表保持一致。
MongoDB使用BSON对象24字符哈希作为索引( _id )，我希望能够使用该_id值从MongoDBto (一个PostgreSQL DB )中存档数据。看起来可以将PostgreSQL表列数据类型设置
浏览 0提问于2020-12-02得票数 1
1回答
我对这种分区很陌生。我不知道它的存在，但当我试图使我们的新'url_hash'列在数据库中的一个表中唯一时，我才意识到它的存在。并得到错误消息：
唯一索引必须包括表的分区函数中的所有列
这是一个由另一个人创建的数据库，我不知道，他们不再参与这个项目了。
我试着阅读mysql文档，并在论坛上阅读有关分区的内容。它是什么以及它是如何工作的。理解其目的，将一个表分成几个“部分”，以便更快地检索相关数据。一个常见的例子是按年份间隔进行分区。但大多数示例都显示了一种手动方法。例如，你决定不到三年的时间。例如：
PARTITION BY RANGE ( YEAR(separated
浏览 5提问于2016-02-25得票数 2
1回答
在将N个项目分组为M个不同的集合的情况下，找出一个元素属于哪个集合的好数据结构是什么？例如，如果集合是{A，B}，{C，D，E}，{F，G}，我如何找到给定“D”的集合？这些集合是散列集，因此集合中的contains查询是O(1)。
如果我只有一个集合列表中的集合，
[{A,B}, {C,D,E}, {F,G}]
我可以通过询问列表中的每个集合是否包含该项目来获得查找。这很容易实现，运行时间是线性的(在集合的数量中)。
一种更快的方法是将所有集合存储在哈希表中，以每个集合中的每一项为关键字。这就是：
[A -> {A, B},
B -> {A, B},
C -> {C,
浏览 0提问于2013-05-02得票数 1
在我昨晚的COMP课程中，我们学习了散列以及在哈希表中查找元素x时它通常是如何工作的。
我们的场景是，我们的表中有一个包含1000个元素的数据集，我们想知道x是否包含在该表中。
我们的教授绘制了一个100的Java数组，并说为了存储这1000个元素，数组的每个位置都包含一个指向链接列表的指针，我们将在其中保存元素。
假设散列函数完美地将1000个元素中的每个元素映射到0到99之间的值，并将该元素存储在数组中的位置，则每个链接列表中将包含1000/100 =10个元素。
现在，要知道x是否在表中，我们只需散列x，找到它的散列值，在那个时隙查找数组，并在我们的链接列表上迭代以检查x是否在表中。
我
浏览 6提问于2017-04-07得票数 1
回答已采纳
2回答
我需要基本上合并一个二进制堆和线性探测哈希表，以形成一个“复合”数据结构，它具有堆的功能，具有哈希表的排序能力。
我需要做的是为每个数据结构(二进制堆和哈希)创建2个二维数组，然后用指针将它们相互链接起来，这样当我进行更改时，例如删除二进制堆中的一个值，它也会在哈希表中被删除。
因此，我需要让heap数组的一行从Heap指向Hastable，让hashtable数组的一行从hashtable指向堆。
浏览 2提问于2009-04-21得票数 0
2回答
枢轴表数据结构
、、、、
什么类型的数据结构(或数据结构？)可以用来存储数据可以访问的二维枢轴表吗？例如，让我们从Excel复制以下内容：
如果数据都是在一个一维层次结构中--也就是说，它属于Group >Product年> Value，那么我们可以按照以下方式做一些事情：
{
"Electronics": {
"(all)": {
"Year": {
"2018": 2,
"2019": 1,
浏览 5提问于2020-12-12得票数 0
回答已采纳
4回答
这可能听起来很愚蠢，但我正在尝试编写一个高效的程序(时间/内存方面)，并且研究哈希表，我发现它基本上是一个链表数组，当表中的所有点都被占用时，这些链表就会开始填满。这开始需要内存和时间，因为它们需要mallocs来存储数据和时间来搜索元素，这与数组不同；这都是因为数组不是动态的，并且有限制
所以我想知道，为什么我不能做一个200亿长的数组，这样我就可以使用索引访问O(1)，而不需要错误锁定？就像，一个很大的数组，仅此而已
我需要将文本保存为一堆行，所以我知道每行在哪里(第一行将是第一行，嗯)，对我来说似乎没有必要使用哈希表，但问题是我不知道它会有多少行，所以如果我创建一个50行的数组可能还不够
浏览 0提问于2020-07-28得票数 0
4回答
我有一个二维数组，在第二维中有三个字段。
是否可以在第二维的前两个字段上使用uniq？
我见过array.uniq！{c\ c.first}。当我正确时，这将在数组的第一个字段上应用uniq。
是否可以使用类似于array.uniq！{{c+ c.first c.second}之类的东西？
@array = Array.new()
@array << Array.new(journal.from_account_number，journal.from_account，journal.buchungsart) @array中有几个条目。
问题是如何从不考虑journal.buchun
浏览 4提问于2017-04-02得票数 3
回答已采纳
如果我在数据库中查找记录，是编写sql查询直接搜索数据库更快，还是将整个数据从数据库读取到哈希表中，然后在O(1)时间内搜索更快？这个问题是针对过去遇到过此类问题的经验丰富的程序员提出的。
浏览 2提问于2010-12-13得票数 0
回答已采纳
3回答
我有二维JSON数组。我可以从第一个维度获取数据，比如数据“维度-1”，但是我不能从第二维度(如:数据“维度-1”)获取数据。从数组的第二维取单行的正确方法是什么？
浏览 6提问于2016-04-03得票数 0
回答已采纳
当将数据从一个表单发送到第二个页面时，会话的值始终是名称"Array“，而不是预期的数字。
数据应该显示在一个表中，但我得到的不是示例1、2、3、4: Array，Array，Array。(使用二维表)
下面的代码是从数组的第二页“调用”存储值的正确方式吗？
$test1 = $_SESSION["table"][0];
$test2 = $_SESSION["table"][1];
$test3 = $_SESSION["table"][2];
$test4 = $_SESSION["table"][3];
$test5
浏览 2提问于2010-05-19得票数 2
回答已采纳
当我们只在哈希表中存储关键字的结果数据时，我如何执行哈希表大小调整？我能想到的一个例子是存储用户名和密码组合。为了保护隐私，我们只存储密码(也可以有许多其他用例)。在这里，表只存储数据，而不存储键。鉴于此，如果我想在调整大小时将条目从旧的表复制到新的表中，我没有要散列的键。
这里是如何调整大小的呢？
浏览 0提问于2012-12-09得票数 2
回答已采纳
我正在学习哈希表、哈希地图等。我刚刚用C语言实现了一个哈希表，它的操作是：insert(HTable, key)、delete(HTable, key)、initialize(HTable)和search(HTable, key)。
我想问些事。由于在(适当的)哈希表中，计算的散列索引可能非常大，这不意味着所消耗的空间将类似于INT_MAX (当然还是O(n) )，或者更多吗？我的意思是，给定我们想要存储在哈希表中的输入元素(即插入它)，insert()函数将调用哈希函数，然后该函数将计算散列索引，以便元素进入。因此，它将使用哈希函数来查找此索引。
当我们使用哈希函数对元素进行操作时，哈希索引
浏览 0提问于2017-06-13得票数 3
回答已采纳
2回答
假设我有一个[String, int]形式的数据结构，我希望能够在O(1) time中进行查找。在传统的SQL数据库中，我可以简单地创建一个查找表.
如何将相同的内容转换为mongodb，以便可以使用String元素作为key，将int用作value
浏览 3提问于2014-02-10得票数 0
回答已采纳
基本上，我有一个第一个表，它有一些简单的信息，可以存储在一列中，第二个表是一个大型的二维数组。
我的第一个表中的每一列都对应于二维数组中的所有数据，因此，由于我不想为第二个表中的每一行重复第一个表信息，所以我想创建一个主键来链接这两个表。
由于第二个表中的所有数据都与第一个表中的数据相对应，因此如果我可以使用表名本身而不是任何值来链接这两个表，那就太好了。
这个是可能的吗？我只见过外键值与另一个表中的主键相对应。
浏览 0提问于2017-03-23得票数 0
3回答
我一直在学习CS课程的介绍。
当我学习C的时候，我学习了哈希表。
哈希表是需要哈希函数将“键”映射为整数值的数组。该值将是数组中的索引。
“键”->哈希函数->值
arrayvalue = "Key“
现在，我正在学习PHP，我对关联数组的使用感到非常困惑。在PHP中，我们传递一个键(例如，$_POST" key“)，它将为我们提供一个值。因此，这里的“键”是数组的索引，与C哈希表不同，C哈希表的索引是哈希函数输出的值。
$_POST"key“=值
我已经做了很多搜索，并且了解到哈希表和关联数组并不是100%相同的，但是我非常困惑为什么这两种不同的场景以不同
浏览 7提问于2015-06-11得票数 0
回答已采纳
2回答
试图为Server 2014内存优化表制定一种方法
一个非常简单的表是应用程序中最活跃的表。
数据从不变异。
所有的负载都是通过一个大容量的进程来完成的。
约2亿项记录
当前，所有读取都与(nolock)一起进行。
表格
int PK1
int PK2
composite clustered PK of PK1, PK2
non-clustered index on PK2
PK是按照这个顺序选择的，因为这是负载的顺序。
在加载期间，禁用非聚集索引，然后在加载结束时重新生成该索引。
该索引扼杀了加载速度，并且在负载结束时非常分散，因此无论如何都需要重
浏览 2提问于2013-07-12得票数 3
回答已采纳
2回答
我所要做的就是在Ruby on Rails应用程序的数据库列中保存一个二维哈希。我只是在学习如何使用这个框架，这个任务给我带来了很大的痛苦。我已经尽了最大努力不犯任何愚蠢的错误，尽管我相信我的问题源于其中一个。
所以我要做的就是在控制器中创建散列，并将其设置为对象中字段的值，然后调用save。
代码：
@instance = Model.find(:first, :conditions => "id = 1"}
@instance.hash_field = Hash.new { |h, k| h[k] = Hash.new { |h1, k1| h1[k1] =0 }}
浏览 3提问于2011-03-27得票数 0
我们需要按以下方式实现表(可能是可检测的db表或mssql db表)：
一个列存储一个字符串值，这个字符串值的长度是高度可变的，通常从几个字节到500兆字节(有时超过1G)。
基于以上所述，我们决定在db中使用CLOB类型。(以某种方式使用系统文件不是一个选项)
这张桌子很大，多达几百万条记录。
对此表最常见和最重要的操作之一是通过此CLOB列搜索记录，搜索字符串需要EXACTlY匹配此CLOB列值。
我的问题是，除了在CLOB列上增加索引之外，我们是否需要做一些特别的优化来提高搜索性能？
我的一个团队成员建议添加一个额外的列来计算上面CLOB列的SHA-256散列，并
浏览 0提问于2016-12-13得票数 1
回答已采纳
我正在设置WAL存档和流复制到一个温暖的备用服务器与PostgreSQL9.1。
Postgresql文档声明：
哈希索引上的操作目前没有WAL日志记录，因此重播不会更新这些索引。这意味着索引将忽略任何新插入，更新的行将明显消失，被删除的行仍将保留指针。换句话说，如果修改带有散列索引的表，则会在备用服务器上获得不正确的查询结果。当恢复完成后，建议您在完成恢复操作后手动重新索引每个此类索引。
如何才能确定特定数据库是否包含哈希索引？
浏览 2提问于2015-02-28得票数 1
3回答
众所周知，数据库索引只有在有大表时才有意义，而且读取量大于写入量，因为索引的创建会导致额外的写入开销，因为数据库中的每次修改都会导致索引的修改。
如果我们假设数据库的索引结构是( a)一个B+树( b)一个哈希表，那么与实现数据库索引开始有意义的写入数相比，读取次数的经验规则是什么？
有关数据库索引工作方式的信息，请参阅。
浏览 0提问于2016-12-23得票数 1
回答已采纳
1回答
我在玩GPT2，我有两个张量：
O：形状(B，S1，V)的输出张量，其中B是批大小，S是时间步数，V是词汇表的大小。这是一个生成模型的输出，并且沿着第二维度被软化。
L：二维张量形状(B，S1)，其中每个元素都是每个样本的每个时间步长的正确标记的索引。这基本上是标签。
我想从张量O中提取相应的正确令牌的预测概率，基于张量L，使我最终得到一个二维张量形状(B，S)。除了使用循环之外，有没有一种有效的方法来做到这一点？
浏览 9提问于2020-09-18得票数 0
2回答
我只需要澄清一下c++代码。
根据，我发现用户需要输入value和key。我能理解为什么用户需要输入value，但是为什么在世界上用户需要输入key？
1)使用散列函数(如: modulo：element % TABLE_SIZE)将元素定位到哈希表中。但是在这段代码中，它们要求用户输入哈希表中要将值放入的位置数：
"Enter key at which element to be inserted: ";
据我所知，由于散列函数的存在，用户将永远不允许为其元素输入他们选择的位置或键。
我太迷失了，所以请帮帮我，我知道这里有很多专家，所以我在这里寻找答案
浏览 3提问于2015-11-18得票数 0
1回答
我正在构建一个遍历tweets用户的脚本，分析他们推文的语言，如果找到了正确的语言，所有的朋友和追随者都会被添加到队列中。这些用户依次从队列中挑选，该过程一次又一次地执行。为了保持数据库的快速性，我对用户在队列中的所有不同状态(“要分析的语言”= 1，“要获取的”= 2，“进行中”=9，“完成”= 99和“阻塞”= -1)使用相同的表。这样，我就可以将所有朋友/关注者添加到表中，而不必检查表中是否已经存在该人(当然，每个twitter用户应该只被分析一次)。
INSERT IGNORE INTO queue (tid,queuetype) VALUES (1,1),(2,1) ... (xxx
浏览 1提问于2012-04-04得票数 2
1回答
对非索引列的查询将导致O(n)，因为它必须搜索整个表。添加索引允许由于二进制搜索而产生O(log )。如果您在唯一的键上搜索，那么数据库是否可以使用哈希表使用的相同技术(或者可能是另一种方法)来实现O(1)？
浏览 5提问于2013-10-25得票数 2
回答已采纳
2回答
全是-
问一个我最近遇到的问题，却没有找到令人信服的答案。
C#哈希表(和字典-内部使用哈希表)所利用的内部支持数据结构是什么？
因此，本质上--什么样的桶是存储在- ArrayList、LinkedList (我知道这里不是答案)、树结构等中的键值对。
不寻找碰撞策略等等--只要计算了一个哈希码--哈希表内部使用什么数据结构来存储这个值？
任何解释或文章指针都会有帮助。
浏览 3提问于2013-09-12得票数 14
回答已采纳
6回答
在计算机科学中，对哈希表的插入、删除和搜索操作的复杂度为O(1)，这是最好的。所以，我想知道，为什么我们需要使用其他数据结构，因为哈希操作是如此之快？为什么我们不能简单地使用散列/哈希表来处理一切呢？
浏览 1提问于2013-11-24得票数 34
回答已采纳
我安装了postgres 12，并对分区进行了测试(如下所示)。我的问题是，为什么在将5个分区与5个分区与5个子分区进行比较时，即使表中有250亿行，为什么没有显着的性能增益插入数据。
我的目标是在通常为+250亿行的大型表中快速导入数据，我的印象是，拥有更多的分区将减少索引的大小，并提高插入数据的速度。
这是测试的设置：
机器：本地pc，16 GB内存
Postgres版本：12
分区测试：表a) 5个哈希分区和5个哈希子分区。表b) 5个散列分区
表设置(示例只有5个分区)
CREATE TABLE public.only_5_partitions
(
id integer NOT
浏览 1提问于2020-07-15得票数 1
回答已采纳
我在一个RDS实例上有这个表：
+--------------+---------------------+------+-----+---------+----------------+
| Field | Type | Null | Key | Default | Extra |
+--------------+---------------------+------+-----+---------+----------------+
| id | bigint(20) | NO | P
浏览 1提问于2013-04-29得票数 0
回答已采纳
为什么使用哈希表搜索数据更快？因为哈希函数将字符串键转换为整数键，但是整数号可以排序，从而使搜索速度更快？
例如，我有关联数组：
array
(
[str.key1] => value1
[str.key2] => value2
[str.key3] => value3
[str.key4] => value4
);
因此，要通过使用value3查找str.key3，必须遍历所有的str.keys来进行比较，因此搜索具有O(n)的复杂性。但是，如果我散列每个str.key，我收到的数字：
array
(
[5] => value1
浏览 2提问于2014-04-17得票数 0
回答已采纳
2回答
我正在尝试实现一个系统，其中我将有键值结构对。它们需要以某种线性的方式保存(也就是说，它们可以被索引)，一旦给定了一个位置就不能移动，所以插入只能附加(并且不可能有太多的排序)。举个例子，这就是我们所想到的：
Data list:
0: { "somekey", somevalue }
1: { "someotherkey", someothervalue }
...
n: { "justanotherkey", justanothervalue }
我设计了这样的系统，以便在搜索密钥时，可以缓存它的索引，然后用恒
浏览 6提问于2012-02-03得票数 3
回答已采纳
1回答
我试图从一个二维的对象数组中打印一个表，其中包含一个属性“text”。它只打印表行，遍历字段不起作用。
我的component.html看起来是这样的：
<section *ngIf="object">
<table>
<tr *ngFor="let row of array; let even = even; let odd = odd"
[ngClass]="{ odd: odd, even: even }">
<td class="fi
浏览 2提问于2017-12-12得票数 3
回答已采纳
1回答
我有三个哈希表，填充了可在不同上下文中使用的“任务”，并且我有三个相同的代码，除了每个哈希表使用不同的哈希表。这并不理想，我想将其转换为函数，但我正在为如何引用正确的哈希表而苦苦挣扎。
所以，举个例子，我有这样的例子：
if ($global:machineTasks.ContainsKey($taskType))...
对于$machineTasks、$userTasks和$relocateTasks，这被重复三次。一种方法是使用switch和临时哈希表，如下所示：
switch ($context) {
machine {
$workingTasks
浏览 2提问于2015-07-06得票数 0
1回答
我想知道是否有任何方法可以指定数据结构(B树、哈希表、R树等)。SQL (特别是SQL Server 2014)中的索引？
当我在谷歌上搜索它时，我只能找到以下语法。有没有上师可以开导呢？谢谢!
CREATE INDEX name_index
ON table_name (Column_Name, Column_name2)
浏览 0提问于2016-02-05得票数 1
2回答
所以请原谅我的无知..。
我有一张有20个字段的桌子，其中8个是外键。Mysql默认情况下为每个外键添加了一个索引。表大约有100 k行。在检索数据时，会使用一些外键，而有些则不使用。此外，我还想向查询时经常使用的另外两个字段添加索引。
我的问题是-
1)在下面的代码中，我们应该仅仅对字段“条件”进行索引，还是应该将col1、col2创建为非聚集索引？
SELECT col1, col2
FROM table1
WHERE criteria
我的理解--如果字段“条件”被索引了，那么查询将使用索引来解析要检索的行。发布，它将执行完整的表扫描来检索相关行。
( 2)是否可以删除外键上的索引，并使
浏览 0提问于2011-10-20得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
