Questions tagged «indexing»

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

2
为什么XPath中的索引以1而不是0开头?
我和一些同事正在比较我们过去编程的语言,并在谈论我们在VBScript中的使用经验,它具有奇特的功能,例如基于1的索引而不是几乎所有其他语言都具有的基于0的索引,原因是用户语言(例如Excel VBA)而不是开发人员语言。 然后有人说:“ XPath也有基于1的索引 ”,直到我找到这篇文章,我才不敢相信。在这篇文章中,有很多理由支持基于0的方法,包括Michael Kay本人的一些理由: “ ...从零开始的索引趋向于在使用一维数组访问表达式访问多维数组时简化索引公式” “在处理表或下标为字符串时,从零开始的寻址通常会更加方便” “ ...硬件寻址不是基于0的寻址的唯一好处...它还使计算更容易...” 但随后引用了迈克尔·凯的结论: ...基于1的逻辑是XPath和XSLT的正确选择...因为该语言是为用户而不是为程序员设计的,并且用户仍然习惯将本书的第一章称为Chapter之一... 有人可以向我解释吗? (1)XPath是如何为用户设计的?我无法想象任何不是开发人员都对XPath的语法严格性或XSLT的声明性/功能性编程方面感到困惑的人。和(2)为什么确实的XPath的创造者违背现代编程语言的规范,通过选择基于1指数?
117 xslt  xpath  indexing 

30
Xcode卡在索引上
我已经工作了2个月的项目无缘无故地停止了工作,因为Xcode被卡在了“索引”上。我不能再建立项目了。如果我尝试构建,Xcode会冻结,我必须强制退出。仅在此项目中会发生这种情况。 我尝试清除所有派生数据,但没有帮助。 我正在使用Xcode 4.5.2。 有任何想法吗?
116 xcode  indexing  freeze 

3
为什么在MongoDB中索引的方向很重要?
引用文档: 创建索引时,与键关联的数字指定索引的方向,因此它应始终为1(升序)或-1(降序)。方向对于单个键索引或随机访问检索都无关紧要,但是如果您要对复合索引进行排序或范围查询,则方向很重要。 但是,我认为没有理由将索引的方向放在复合索引上。有人可以提供进一步的解释(或示例)吗?

4
MySQL中有两个单列索引还是一个两个列索引?
我面临以下问题,我不确定什么是最佳实践。 考虑下表(该表会变大): id PK | Giver_id FK | FK | 日期 我正在使用InnoDB,据我了解,它会自动为两个外键列创建索引。但是,在需要匹配以下特定组合的情况下,我还会做很多查询: SELECT...WHERE giver_id = x AND recipient_id = t。 每个这样的组合在表中将是唯一的。 在这些列上添加双列索引有什么好处,还是理论上两个单独的索引足够/相同?

12
在python中处理list.index(可能不存在)的最佳方法?
我有看起来像这样的代码: thing_index = thing_list.index(thing) otherfunction(thing_list, thing_index) 好的,所以简化了,但是您知道了。现在thing可能实际上不在列表中,在这种情况下,我想通过-1 thing_index。在其他语言中index(),如果找不到该元素,这就是您期望返回的结果。实际上,它引发了一个错误ValueError。 我可以这样做: try: thing_index = thing_list.index(thing) except ValueError: thing_index = -1 otherfunction(thing_list, thing_index) 但这感觉很脏,而且我不知道是否ValueError可以出于其他原因而提出该提议。我根据生成器函数提出了以下解决方案,但似乎有点复杂: thing_index = ( [(i for i in xrange(len(thing_list)) if thing_list[i]==thing)] or [-1] )[0] 有没有一种更清洁的方法来实现同一目标?假设列表未排序。
113 python  list  find  indexing 

8
PostgreSQL LIKE查询性能差异
我已经看到有关LIKE对数据库中特定表的查询的响应时间差异很大。有时,我会在200-400毫秒内获得结果(非常可以接受),但其他时候可能需要多达30秒才能返回结果。 我了解LIKE查询非常耗费资源,但我只是不明白为什么响应时间会有如此大的差异。我已经在该owner1字段上建立了一个btree索引,但是我认为这对LIKE查询没有帮助。有人有主意吗? 示例SQL: SELECT gid, owner1 FORM parcels WHERE owner1 ILIKE '%someones name%' LIMIT 10 我也尝试过: SELECT gid, owner1 FROM parcels WHERE lower(owner1) LIKE lower('%someones name%') LIMIT 10 和: SELECT gid, owner1 FROM parcels WHERE lower(owner1) LIKE lower('someones name%') LIMIT 10 结果相似。 表格行数:约95,000。

8
Intelli J IDEA永远需要更新索引
Intelli J花大量时间(近12小时)来更新项目索引是否正常?我刚在计算机上安装了Intelli J,并导入了一个相当大的Maven项目(13k +个文件)。 我知道该项目很大,但是我整夜都没有打开计算机,早晨醒来时,Intelli J仍未完成文件索引的更新,这使得自从弹出菜单后,您无法执行任何操作。标题“更新索引”一直挂在屏幕中间。




3
String.Index如何在Swift中工作
我一直在用Swift 3更新一些旧代码和答案,但是当我使用Swift Strings和Indexing时,要理解它是很痛苦的。 具体来说,我正在尝试以下操作: let str = "Hello, playground" let prefixRange = str.startIndex..<str.startIndex.advancedBy(5) // error 第二行给我以下错误 “ advancedBy”不可用:要使索引前进n个步骤,请在生成索引的CharacterView实例上调用“ index(_:offsetBy :)”。 我看到String有以下方法。 str.index(after: String.Index) str.index(before: String.Index) str.index(String.Index, offsetBy: String.IndexDistance) str.index(String.Index, offsetBy: String.IndexDistance, limitedBy: String.Index) 刚开始这些让我很困惑,所以我开始和他们一起玩直到我理解它们。我在下面添加一个答案,以显示它们的用法。
108 swift  string  indexing 

6
MySQL-为什么不索引每个字段?
最近,我了解了索引的奇妙之处,并且性能得到了极大的提高。但是,据我所知,我似乎找不到该问题的答案。 索引很棒,但是为什么有人不能只索引所有字段以使表变得如此快呢?我确定有充分的理由不这样做,但是三十字段表中的三个字段又如何呢?30个字段中有10个?一个人应该划界线,为什么呢?
107 mysql  sql  indexing 

11
sql主键和索引
假设我在数据库中有一个ID行(int)设置为主键。如果我经常查询ID,是否还需要为其编制索引?还是作为主键意味着它已经被索引了? 我问的原因是因为在MS SQL Server中,我可以在此ID上创建索引,正如我所说的,这是我的主键。 编辑:另一个问题-额外索引主键会不会有任何危害?

8
MySQL中的基数是什么?
MySQL中的基数是什么?请用简单的非技术性语言进行解释。 如果任何表的索引详细信息显示字段的基数group_id为11,那意味着什么?
106 mysql  indexing 


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.