Questions tagged «search»

有关搜索算法机制和实现的问题。*不是*有关在API中使用搜索工具(例如Google,Bing,Facebook)的问题。


1
mongodb通过多个数组项查找
如果我有这样的记录; { "text": "text goes here", "words": ["text", "goes", "here"] } 如何在MongoDB中匹配多个单词?当匹配一个单词时,我可以做到; db.find({ words: "text" }) 但是当我尝试多个单词时,它不起作用。 db.find({ words: ["text", "here"] }) 我猜想通过使用数组,它会尝试将整个数组与记录中的数组进行匹配,而不是匹配单个内容。
96 arrays  search  mongodb 


5
计算文件中某个模式的出现次数(即使在同一行上)
搜索文件中字符串出现的次数时,通常使用: grep pattern file | wc -l 但是,由于grep的工作方式,每行仅发现一个事件。我如何搜索字符串出现在文件中的次数,而不管它们是位于同一行还是位于不同行? 另外,如果我要搜索正则表达式模式而不是简单的字符串怎么办?我该如何计算这些,甚至更好地将每个匹配项打印在新行上?
94 search  count  grep  match 

9
使用InnoDB进行全文搜索
我正在开发一个大容量的Web应用程序,其中的一部分是讨论帖子的MySQL数据库,该数据库需要平稳地增长到2000万+行。 我本来打算对表使用MyISAM(用于内置的全文本搜索功能),但是由于单个写入操作而使整个表被锁定的想法使我陷入困境。行级锁具有更大的意义(更不用说InnoDB在处理大型表时的其他速度优势)。因此,基于这个原因,我决心使用InnoDB。 问题是... InnoDB没有内置的全文本搜索功能。 我应该使用第三方搜索系统吗?像Lucene(c ++) / Sphinx吗?你们中的任何数据库忍者有任何建议/指导吗?LinkedIn的zoie(基于Lucene)目前看来是最好的选择...是围绕实时功能构建的(这对我的应用程序而言非常关键。)我有点犹豫,但还没有深入的了解... (仅供参考:将在具有高内存绑定的EC2上使用PHP服务前端)


6
grep用于Unix中的特殊字符
我有一个日志文件(application.log),其中可能包含多行以下正常字符和特殊字符的字符串: *^%Q&$*&^@$&*!^@$*&^&^*&^& 我想搜索包含此特殊字符串的行号。 grep '*^%Q&$*&^@$&*!^@$*&^&^*&^&' application.log 上面的命令不返回任何结果。 获取行号的正确语法是什么?

3
什么是多面搜索?
在全文搜索的上下文中,分面搜索到底是什么? 我什至从Wikipedia上了解到它,但是我无法完全理解它的用途/益处。希望社区能够回答/扩展并举例说明。 注意:我们正在评估/研究不同的开放式搜索全文本搜索引擎的过程中,大多数情况下,我看到多面搜索被列为功能之一。因此,我正在尝试评估这是否对我们的应用程序需求有所帮助。

8
如何在Python中搜索元组列表
所以我有一个这样的元组列表: [(1,"juca"),(22,"james"),(53,"xuxa"),(44,"delicia")] 我希望此列表包含一个数字值等于某值的元组。 因此,如果我这样做 search(53),它将返回索引值2 是否有捷径可寻?
90 python  search  list  tuples 

20
如何在2D数组中搜索从左到右和从上到下排序的数字?
最近有人问我这个面试问题,我很好奇这将是一个好的解决方案。 假设我得到了一个二维数组,其中数组中的所有数字从左到右以及从上到下按递增顺序排列。 搜索和确定目标编号是否在数组中的最佳方法是什么? 现在,我的第一个倾向是利用二进制搜索,因为我的数据已排序。我可以确定在O(log N)时间中单行中是否存在数字。但是,正是这两个方向使我无法接受。 我认为可行的另一个解决方案是从中间开始。如果中间值小于我的目标,那么我可以确定它在中间矩阵的左方。然后,我沿对角线移动并再次检查,以减小目标可能位于的正方形的大小,直到我确定了目标编号。 有没有人有解决这个问题的好主意? 数组示例: 从左到右,从上到下排序。 1 2 4 5 6 2 3 5 7 8 4 6 8 9 10 5 8 9 10 11

10
如何在JavaScript中的对象数组中查找值?
我有一个对象数组: Object = { 1 : { name : bob , dinner : pizza }, 2 : { name : john , dinner : sushi }, 3 : { name : larry, dinner : hummus } } 我希望能够在对象/数组中搜索键为“晚餐”的位置,并查看其是否与“寿司”匹配。 我知道jQuery具有$ .inArray,但它似乎不适用于对象数组。也许我错了。indexOf似乎也只能在一个数组级别上工作。 没有功能或现有代码吗?


8
搜索元素的有效方法
最近我接受了一次采访,他们问我一个“ 搜索 ”问题。 问题是: 假设有一个(正)整数数组,每个元素都是+1或-1与其相邻元素比较。 例: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; 现在搜索7并返回其位置。 我给了这个答案: 将值存储在临时数组中,对其进行排序,然后应用二进制搜索。 如果找到该元素,则返回其在临时数组中的位置。 (如果数字出现两次,则返回其第一次出现) 但是,他们似乎对此答案并不满意。 正确的答案是什么?

8
在SVN信息库中搜索文件名
我们有一个大容量的代码存储库,其中包含数千个文件夹和子文件夹,我想在此存储库下使用文件名或某些单词进行搜索。 Root folder a\ b\ c\ d\ e\ f\ab\ f\ab\cd.txt 我想搜索cd.txt,但不知道它在SVN存储库中的位置,为此,我想在SVN的根文件夹中执行搜索,在该文件夹中我将放置文件名cd.txt并运行命令,将检入每个文件夹,并将显示文件详细信息结果。... 希望条件很明确。你能帮我这个忙吗?
84 svn  search  text  base 

7
在solr查询中使用OR和NOT
我正在研究类似于以下内容的Solr查询: ((myField:superneat AND myOtherField:somethingElse) OR NOT myField:superneat) 运行此命令时,不会返回任何结果。在“或非”两边使用条件会返回我期望的结果-它们不能很好地协同工作。在myField匹配superneat的情况下,我还打算确保将myOtherField设置为somethingElse,但是如果myField不是superneat,请将其包括在结果中。 有人可以解释为什么solr不返回这种查询的结果吗?应该以某种方式重组查询吗?或者有其他方法可以使用solr获得所需的结果吗?
83 search  lucene  solr 

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.