用于基于某个范围内的键查找值的数据结构
是区间树（Interval Tree）。
区间树是一种用于存储和快速查找区间的数据结构。它可以有效地处理包含起始和结束点的区间，并支持以下操作：
- 插入：将一个新的区间插入到区间树中。
- 删除：从区间树中删除一个区间。
- 查询：查找与给定区间重叠的所有区间。
区间树的优势在于它可以高效地处理包含大量区间的情况，并且能够快速找到与给定区间重叠的所有区间。它在许多应用场景中都有广泛的应用，例如日程安排、时间段查询、数据库索引等。
腾讯云提供了云数据库 TencentDB for MySQL，它支持存储和查询区间数据。您可以使用该服务来存储和管理区间数据，并通过SQL语句进行查询操作。具体产品介绍和使用方法，请参考腾讯云官方文档：TencentDB for MySQL。
相关·内容
我正在寻找一种字典的替代品，它可以让我有效地使用范围作为键。大概需要对数据结构进行排序--也许是像b树那样的东西？我还没有找到一个好的python实现。例如，给定以下类似字典的数据结构：搜索范围38 -> 38.337应返回value1
浏览 9提问于2017-06-08得票数 0
2回答
我有一个类，它存储日期作为键，以价格作为值。我的数据结构存储了大约500万条条目。当我想检索在某个日期范围内的数据时，我将循环遍历数据结构，并检查当前数据是否在日期范围内。例如： //do something
然而，这是极其低效的。有更好的方法
浏览 0提问于2014-03-19得票数 2
回答已采纳
3回答
需求：
Map -这适用于所有的需求，但我并没有真正的映射(键和值)。通过将对象存储为键和整数或其他值来强制使用映射是一
浏览 2提问于2012-10-12得票数 4
回答已采纳
因此，底层实现使用了一个固定长度的数组，这是计算机科学中唯一具有O(1)查找的数据结构。用于存储Map条目的固定长度数组在实例化时初始化为给定的大小，并随着Map的大小接近固定长度数组的长度而展开(通过扩展，我指的是创建更大的数组并复制值)。当从Map获取时，键的hashCode()用于派生内部链接列表实现的数组索引，如果列表大小为1，则有<em
浏览 3提问于2014-12-06得票数 0
回答已采纳
当您在哈希表中执行查找时，键被转换为散列。现在使用散列值，它是直接映射到内存位置，还是还有其他步骤？还有其他哪些基于键的查找数据结构，为什么它们比哈希慢？
浏览 1提问于2011-11-03得票数 0
回答已采纳
我有一个性能敏感的函数，它使用map<string, ...>存储一些数据。我需要能够以任何其他sub__string的string作为关键，查找值，不需要创建中间string (也就是说，目标是防止仅仅因为我想查找一些东西而发生堆分配)。最明显的解决方案是保存两个单独的数据结构(可能附带另一个map，从某个键映射到每个字符串) --一个用于字符串，另一个用于对这些字符
浏览 3提问于2012-11-14得票数 3
回答已采纳
1回答
哈希中的有效模糊查找
、、、
我有很多数据需要非常快地进行模糊查询(当然，这是相对的，但在大约1亿键的几秒钟内，但最好是更快)。它以键/值对的形式存在，其中键是唯一的字符串，值是字符串的数组。这是实际数据的结构，但我可以自由地将其组织到任何数据结构中，从而加快查找速度。关键字的值查找不仅应该包括该确切键的值，而且
浏览 1提问于2014-08-13得票数 3
2回答
在二进制搜索中，我知道它的复杂度为log2(n)。搜索利用了列表是有序的这一事实，所以我们可以假设数组中的每个项目都有一个'tag‘(它的索引)作为额外的信息，以减少运行时间。有没有办法添加额外的“标签”来进一步降低它的复杂性？换句话说，我们是否可以实现另一个级别的组织来更有效地搜索项目？
浏览 1提问于2015-05-19得票数 0
4回答
我正在寻找一个具有eg功能的数据结构。OrderedDictionary in .NET，即一个关联集合(即一个将键与值关联起来的集合)，它维护元素顺序(就像普通的List那样)。它必须同时通过索引和键进行快速查找。它还应该有一个快速的“追加”操作(在末尾插入一个新的项)，并使用任何索引(基于索引或键)快速删除项。如果我没有弄错的话，.NET中的.NET使用哈希表
浏览 2提问于2011-10-11得票数 6
回答已采纳
我正在寻找一种数据结构，它可以接受多个输入值来生成键，例如，Guid键，存储从xpath:regexp节点查找返回的键和值，称为域注册表，然后能够获得键并存储另一块数据，例如仲裁...例如，到IDictionary中
然后能够获取该自身相同的返回的xpath:regexp xml节点查找数据并查找键的数据结构，
浏览 2提问于2009-09-12得票数 0
回答已采纳
2回答
我正在读取一个包含orderTime (DateTime对象)和orderID (字符串)的大文件。我可以使用哪种数据结构，以及如何使用-这样，给定一个时间范围，我就可以给出所有订单id作为该时间范围的一部分？
浏览 20提问于2017-07-03得票数 1
1回答
什么是最有效的数据索引技术？
、、、、
众所周知，有一些数据索引技术是由著名的索引应用程序使用的，比如Lucene (用于java)或Lucene.NET (用于.NET)、MurMurHash、B+Tree等等。对于面向对象的数据库(我试图编写/使用C#)，您建议使用哪种技术？
我读到了有关Murash-2的文章，特别是v3的评论说Murmur非常快。此外，Lucene.Net对此也有很好的评论。但总的来说，他们的记忆足迹呢？有没有比Lucene或Murmur使
浏览 0提问于2014-05-18得票数 10
回答已采纳
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
1回答
天表存储中基于位置的数据
、、、
我正在设计一个应用程序，它有一个功能，允许用户存储基于地理位置的数据，然后允许其他用户查询那些位于当前地理位置的给定半径范围内的数据。
问题是，怎样才能最好地设计表，使其具有良好的性能和可伸缩性？我想让一个包含纬度的表作为分区键(pk)，经度作为行键(rk)，然后是一个dataid列，它映射到使用该dataid作为分区键的另一个表。我的想法是，使用双向查找将提高我
浏览 2提问于2015-02-14得票数 0
我目前正在上大学的数据结构课程，这个话题已经困扰我一段时间了(这不是家庭作业，只是一个纯粹的理论问题)。
让我们假设您想要实现一个字典。当然，字典应该有一个搜索函数，接受一个键并返回一个值。给出O(log )最坏情况下的运行时间，用于通过键查找值，或者，哈希键，它实质上返回一个与值数组中的索引对应的自然数，从而给出O(1)最坏情况下的</
浏览 0提问于2011-04-15得票数 4
回答已采纳
1回答
在插入键值对之后递增搜索树中的值
、、、、
我正在尝试想出一个数据结构来将一个任意整数映射到另一个整数。您可能倾向于说“哈希表！”或者"Search Tree!"，事实上我已经想到了这些(甚至尝试了一个肮脏的实现)。但是，有一个问题！每次我在映射中插入或删除一个值时，我还希望增加/减少(一个或某个任意偏移量)大于或等于插入/删除的值的所有值。
下面是一个例子。假设我有两个整数列表，将用于此映射中的键和<
浏览 1提问于2011-04-30得票数 5
回答已采纳
3回答
在C#中有没有像字典一样的数据结构，但是只有一个键，没有值。我基本上想要一个整数列表，我可以快速查找并查看列表中是否有某个值。诚然，对于我目前的使用，列表不会导致任何性能问题，但它似乎不太符合我的代码所做的事情。
浏览 0提问于2009-09-01得票数 68
回答已采纳
我一直在试图找出如何使用键来解决自动补全类型问题，但我不确定这是否可能。我的数据结构如下 "Bob" -> "{person details}"
我想做一个自动调整范围，只选择范围之间的关键帧，但它似乎只对值起作用
浏览 0提问于2014-08-27得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
