3回答
我正在努力学习索引的知识。我查看了数据库中实际使用的索引。我查看了两个随机索引： SELECTFROM ALL_INDEXES
WHERE TABLE_NAMEdistinct(column_name)不应该与实际的表产生相同的数字吗？SELECT COUNT(DISTINCT ORD_NO) FROM trans ..gives 20273 TR
浏览 60提问于2019-06-14得票数 3
回答已采纳
1回答
在一次关于数据库系统的CS考试中，有一个问题被问到使用B树索引在给定系统中查找记录的最大块访问次数是多少。B树的顺序是4，当所有内部节点都是半满的时候，条目的最大数量是4(因为如果它们少于半满，它们将与邻居合并)。因此，当每个节点有2个子树指针(并且最大访问次数等于树的深度)时，树</
浏览 37提问于2021-04-28得票数 1
回答已采纳
1回答
我被问到这个问题：
我知道我们必须使用BST来解决这个问题，因为它是O(N log N)，但是我不知道该怎么做。我想我可以在hashMap中存储值和索引，当删除完成时，
浏览 5提问于2020-04-22得票数 0
回答已采纳
1回答
我在这里试图深入了解B树是如何创建的。
假设我使用一个数字作为索引变量。如何在深度=1的情况下创建树，或者是否会像这样- ，如果是这样，树的深度是多少，子元素的最大数量是多少。对于复合键(比如2个索引变量)，是否会有两个树。或者它是一个单一的树，第一层是第一个关键字，第二层是第二个关键字？假设我将时间戳作为索引键。我可以把它做成一棵树</
浏览 0提问于2012-02-02得票数 3
回答已采纳
1回答
我试图理解B树的顺序，但我找到了多个答案。以下是讲演者在幻灯片中的内容：
所有其他节点都在n和2n元素之间。谁能帮我弄清楚哪一个是对的？
浏览 5提问于2022-08-04得票数 0
postgres文档表示，索引填充因素会影响“索引页”，并表示“对于更新频繁的表，较小的填充因子更好”。我很困惑，它是关于更新索引值还是行中的任何值？表填充因子是否覆盖表的索引填充因子(是否定义了索引填充因子( btree索引的默认值为90 )？
PostgreSQL文档中的
浏览 0提问于2020-08-25得票数 0
回答已采纳
1回答
我可以理解，如果索引中有多个列，那么索引中列的排序顺序可能会有什么不同，但是如果索引中只有一列，那么升序和降序一样好吗？
如果索引以错误的方式排序，它似乎可以从结尾开始，而不是从开头开始。
浏览 0提问于2013-01-30得票数 1
回答已采纳
我很好奇，也找不到太多关于这个的信息。检查主键之间的重复是否也是O(n)？有列出这些信息的地方吗？
浏览 0提问于2014-10-12得票数 5
回答已采纳
1回答
从我知道的sql背景来看
低基数索引不是主要的效率增益，大多数索引是二进制搜索树(B-树)。相对于对表中的每一行进行串行扫描以找到匹配的约束，B树对数地减少了必须进行的
浏览 2提问于2018-07-29得票数 4
回答已采纳
1回答
我想我会继续关注索引分割，所以我看sys.dm_db_index_physical_stats:在详细模式下，只是为了了解更多关于这个领域的信息。我是一个经验丰富的DWH开发人员，而不是DBA，所以我的问题可能是DBA的初学者(这里没有DBA，否则他们会处理这个问题)。在第2
浏览 0提问于2020-03-04得票数 1
回答已采纳
在中，他们使用“订单”这个术语：Degree – number of sub trees of a node.
那么，它们是一回事吗？我感觉不到有什么不同。
浏览 0提问于2015-03-04得票数 15
回答已采纳
我试图使用有关行的信息来通知在整个DataFrame中要查看哪些其他数据。我有一个这样的DataFrame：0 1 2 02 9 3 1每行中最高值在下一个索引位置的
浏览 0提问于2018-07-12得票数 2
回答已采纳
1回答
我在MongoDB中使用MongoDB索引(对于作为二维平面上的点存储的数据)，并想知道它是如何在引擎盖下工作的。有这个，但是它没有提到它使用的是哪种算法。它是否使用索引？
浏览 2提问于2014-07-25得票数 0
回答已采纳
2回答
我认为通过让你知道我是如何理解Btree索引的基本工作原理，它会让你更好地理解我的来历。我不是DBA，作为一个对数据结构有基本了解的外行，我提出了这个问题。索引的基本思想是通过在数据库中搜索时跳过大量记录来加快搜索速度。
上图是位图的概念性说明。使用这种结构，DB如何查找行？它会扫描所有
浏览 1提问于2016-06-28得票数 0
1回答
寻找最小的下一个大元素
、、、、
我有一项任务，要求我为所有数组条目找到数组中所有较大元素中最小的元素，并将相应的索引存储在数组中，而我无法完全确定解决方案的最后一部分。这有点类似于这里解释的问题：input: [80; 19; 49; 45; 65; 71; 76; 28; 68; 66]
output: [-1; 7; 4; 4; 9; 6; -1; 9; -1;
浏览 1提问于2018-10-06得票数 1
回答已采纳
2回答
这将是不可改变的。用例是对多维值的内存中筛选。研究表明，k-d树和BitMap索引(特别是咆哮的位图)。似乎k-d树表现不佳。我处理的是1到6个维度的密钥。我没有找到真正适当的解决办法。最终，我需要过滤两个不同的数据集，加入它们，然后减少值。
最接近的类比是多列上的SQL内部联接，将两个不同表
浏览 0提问于2020-09-04得票数 12
1回答
假设您有一个布尔值，nby-m，随机初始化的数组A，并且假设您有一个布尔值，pby-q，随机初始化的数组B，其中p <= n和q <= m。简单地说，我有一个图案和一个有障碍物的地图，我想知道最大数量的模式适合在上述地图。我使用的惯例是true和false分别表示被占用的和未占用的空间。
我目前正在通过递归来解决这个问题，但是效率非常低。我想知道是否有更好的</
浏览 0提问于2018-04-25得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
