Questions tagged «indexing»

索引数据结构是提高数据查找速度的通用技术。

8
获取数组元素的索引比O(n)更快
给定我有一个巨大的数组,并从中得到一个值。我想获取数组中值的索引。还有其他方法,而不是致电Array#index获取吗?问题来自需要保持非常大的数组并调用Array#index大量的时间。 经过几次尝试,我发现通过存储具有字段的结构而不是值本身来缓存元素内部的索引(value, index)在性能方面迈出了一大步(获胜20倍)。 我仍然想知道是否有一种更方便的方法来查找en元素的索引而不进行缓存(或者有一种很好的缓存技术可以提高性能)。


5
如何从R data.frame获取行
我有一个带列标题的data.frame。 如何从data.frame中获得特定行作为列表(以列标题作为列表的键)? 具体来说,我的data.frame是 美国广播公司 1 5 4.25 4.5 2 3.5 4 2.5 3 3.25 4 4 4 4.25 4.5 2.25 5 1.5 4.5 3 我想得到的行相当于 > c(a=5, b=4.25, c=4.5) a b c 5.0 4.25 4.5
103 r  indexing  dataframe 

5
jQuery .each()索引?
我在用 $('#list option').each(function(){ //do stuff }); 遍历列表中的选项。我想知道如何获取当前循环的索引? 因为我不想让var i = 0; 在循环内部有i ++;
102 jquery  indexing  each 

7
索引布尔字段是否有任何性能提升?
我将要编写一个包含的查询WHERE isok=1。顾名思义,isok是一个布尔字段(实际上是a TINYINT(1) UNSIGNED,根据需要设置为0或1)。 索引该字段是否有任何性能提升?引擎(在这种情况下为InnoDB)在查询索引方面会表现得更好还是更差?
102 mysql  indexing  innodb 

25
Swift Xcode索引冻结或缓慢
也许这就是我正在经历的如此烦人的“功能”: 从Xcode 6.0.1升级到Xcode 6.1之后,情况发生了变化。Xcode 6.1永远索引项目或编译源文件。这个项目不是一个大项目。它仅在工作区中包含一堆Swift文件和AWS开发工具包2.0 Cocoapods。我认为这不应该阻止整体顺利索引和编译。我尝试了一些aws-sdk-ios-samples,只是为了了解Xcode 6.1在它们上的工作方式,并且最终导致了同样的等待。 到目前为止,我尝试过什么解决方案: 在管理器中删除“派生数据”,然后重新打开和工作区。(修复失败) 在.xcodeproj文件上“显示程序包内容”,并删除(xcode 4-慢速性能)中的.xcworkspace 不幸的是,他们都没有工作。 PS也许我应该尝试重新创建项目?我的计算机设置:MacBook Pro(13英寸视网膜,2014年中),内存8 GB 1600 MHz DDR3,带有Yosemite。(我认为这足以运行这个小项目。)

4
如何在NULL列上创建唯一索引?
我正在使用SQL Server2005。我想将一列中的值限制为唯一,同时允许NULLS。 我当前的解决方案涉及到如下视图的唯一索引: CREATE VIEW vw_unq WITH SCHEMABINDING AS SELECT Column1 FROM MyTable WHERE Column1 IS NOT NULL CREATE UNIQUE CLUSTERED INDEX unq_idx ON vw_unq (Column1) 还有更好的主意吗?

14
字符串中所有出现的字符的索引
以下代码将打印2 String word = "bannanas"; String guess = "n"; int index; System.out.println( index = word.indexOf(guess) ); 我想知道如何在字符串“ bannanas”中获取“ n”(“ guess”)的所有索引 预期结果将是: [2,3,5]

8
使用MySQL,如何生成包含表中记录索引的列?
有什么办法可以从查询中获取实际的行号? 我希望能够通过一个名为score的字段来订购一个名为League_girl的表;并返回用户名和该用户名的实际行位置。 我想对用户进行排名,以便我可以告诉特定用户在哪里,即。乔在200中排名100,即 User Score Row Joe 100 1 Bob 50 2 Bill 10 3 我在这里看到了一些解决方案,但是我已经尝试了大多数解决方案,但实际上没有一个返回行号。 我已经试过了: SELECT position, username, score FROM (SELECT @row := @row + 1 AS position, username, score FROM league_girl GROUP BY username ORDER BY score DESC) 作为派生 ...但是它似乎没有返回行位置。 有任何想法吗?
100 mysql  indexing 

10
获取字符串的第n次出现的索引?
除非缺少明显的内置方法,否则在字符串中获取字符串的第n次出现的最快方法是什么? 我意识到我可以通过在每次循环迭代时更新其开始索引来循环IndexOf方法。但是这样做对我来说似乎是浪费。
100 c#  .net  string  indexing  indexof 

5
按位置选择熊猫列
我只是想通过整数访问命名的熊猫列。 您可以使用来按位置选择一行df.ix[3]。 但是如何按整数选择一列呢? 我的数据框: df=pandas.DataFrame({'a':np.random.rand(5), 'b':np.random.rand(5)})
100 python  pandas  indexing 

19
我应该在SQL Server中索引位字段吗?
我记得曾经读过一点,对基数较低(不同值的数量很少)的字段进行索引并不是真正值得做的事情。我承认我对索引的工作方式了解不足,无法理解为什么会这样。 那么,如果我有一个包含1亿行的表,而我选择的是位字段为1的记录怎么办?假设在任何时间点,只有少数记录的位字段为1(而不是0)。是否值得索引该位字段?为什么? 当然,我可以测试它并检查执行计划,并且我会这样做,但是我也对它背后的理论感到好奇。基数什么时候重要,什么时候不重要?

1
SQL Server-何时使用群集索引与非群集索引?
我知道聚簇索引和非聚簇索引之间的主要区别,并且了解它们的实际工作方式。我了解群集索引和非群集索引如何提高读取性能。但是我不确定的一件事是,为什么我会选择一个而不是另一个。 例如:如果一个表没有聚集索引,应该创建一个非聚集索引,这样做的好处是什么

5
集群与非集群
我对SQL(Server 2008)的较低层次的了解是有限的,现在我们的DBA对此提出了挑战。让我解释一下这种情况:(我已经提到一些明显的陈述,希望我是对的,但是如果您发现有问题,请告诉我)。 我们有一张桌子,上面放着人们的“法院命令”。创建表(名称:CourtOrder)时,我的创建方式如下: CREATE TABLE dbo.CourtOrder ( CourtOrderID INT NOT NULL IDENTITY(1,1), (Primary Key) PersonId INT NOT NULL, + around 20 other fields of different types. ) 然后,我将非聚集索引应用于主键(以提高效率)。我的理由是,它是一个唯一字段(主键),应该像我们经常为主要目的进行索引那样进行索引Select from table where primary key = ... 然后,我在PersonId上应用了CLUSTERED索引。原因是按物理方式将特定人员的订单分组,因为绝大多数工作都在为一个人获取订单。所以,select from mytable where personId = ... 我现在已经对此感到困惑。有人告诉我,应该将聚簇索引放在主键上,而普通索引放在personId上。我觉得这很奇怪。首先,为什么要在唯一列上放置聚集索引?什么是集群?当然这是对聚集索引的浪费吗?我相信普通索引将用于唯一列。同样,对索引进行聚类将意味着我们无法对不同的列进行聚类(每个表一个,对吗?)。 被告知我犯了一个错误的原因是,他们认为在PersonId上放置聚簇索引会使插入速度变慢。对于选择速度提高5%的情况,插入和更新速度将降低95%。那是正确和有效的吗? 他们说,因为我们对personId进行了群集,所以在我们插入或更改PersonId时,SQL Server必须重新排列数据。 所以然后我问,为什么SQL这么慢,为什么会有CLUSTERED INDEX的概念呢?像他们说的那样慢吗?我应该如何设置索引以获得最佳性能?我本以为SELECT的使用比INSERT还要多...但是他们说我们在INSERTS上存在锁定问题... 希望可以有人帮帮我。

3
PostgreSQL是否支持“不区分重音”的排序规则?
在Microsoft SQL Server中,可以指定“不区分重音”的排序规则(对于数据库,表或列),这意味着可以对诸如 SELECT * FROM users WHERE name LIKE 'João' 查找具有Joao名称的行。 我知道可以使用unaccent_string contrib函数从PostgreSQL的字符串中去除重音符号,但是我想知道PostgreSQL是否支持这些“不区分重音符号”的排序规则,因此SELECT上述方法可行。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.