indexing相关内容

如何优化该索引算法

我的问题 反正是有,我可以加速这种计算? 有没有更好的算法或实现,我可以使用来计算相同的值? 描述的算法 我有一个复杂的索引的问题,我竭力要解决的有效途径。 我们的目标是计算矩​​阵 w_prime 使用值值的组合在相同大小的矩阵是W , DY 和 dX的。 w_prime(I,J)的计算公式为平均的值(W(INDY&安培; INDX)),其中印和 INDX 是 DY的指数和 dX的是分 ..
发布时间:2015-11-30 21:24:41 C/C++

在MongoDB中使用索引的运行时间

根据MongoDB的文档 在 ensureIndex()函数仅创建,如果它不存在索引。 在一个集合索引的一个关键,在查询前pressions随机访问相匹配的 指定的键是快速。如果没有索引,MongoDB的要经过的每个文档中的查询检查指定键的值: db.things.find({记者:2}); //快 - 采用指数 db.things.find({X:3}); //慢 - 已检查所有因为'x ..
发布时间:2015-11-30 21:14:32 C/C++

文件索引(使用二叉树?)在Python

背景 我有一个标准的野外基于格式的数据文件(想想制表符分隔,在每一行相同的字段,在每个文件)很多(千!)。我辩论使该数据可/可搜索的各种方法。 (有些选项包括RDBMS,NoSQL的东西,在使用grep / awk的朋友,等等)。 建议 在特别地,一个想法,吸引我的是“索引”以某种方式的文件。由于这些文件是只读的(静态),我想象一些持久性文件包含二进制树(每个索引字段,就像在其他的数据存储) ..
发布时间:2015-11-30 20:54:55 Python

如何实现快速搜索你索引文件?

目前,微软和谷歌将索引硬盘驱动器上的文件,这样可以快速搜索的内容。 我想知道的是他们是如何做到这一点呢?你能描述算法? 解决方案 最简单的情况下是一个反向索引。 最基本的算法很简单: 扫描单词的文件,创造了独特的单词列表 规范和筛选的话 将到文件中的条目搭售这个词在你的首页 的细节是,事情变得棘手,但基本面是相同的。 按“规范和过滤器”的话,我的意思是一样的东西都转换为小写,除去常见 ..
发布时间:2015-11-30 16:15:38 C/C++

排序数值的有效搜索

我有一个 INT [] 数组包含的值具有以下属性: 在他们的排序 在他们唯一(不重复) 他们是在已知范围 [0..MAX) MAX是典型地比阵列的长度(例如10-100倍)大相当多 有时数字是均匀分布的范围内,但在其他时间有连续编号的相当长的序列。我估计它是关于50/50两种情况之间。 鉴于此列表,我想有效地找到该阵列中的特定值的索引(或如果该值不是present,寻找下一个更高的值)。 我 ..
发布时间:2015-11-30 16:14:14 Java开发

最佳品种索引数据结构的非常大的时间序列

我想问问老乡SO'ers他们就同类最佳的数据结构的意见被用于索引的时间序列(即列方向的数据,也称为平线)。 两种基本类型的时间序列存在基于所述采样/离散特性: 常规离散(每个样品采取一个共同的频率) 不规则离散(样品分别取自arbitary时间点) 将需要 查询: 在时间范围内的所有值[T0,T1] 在时间范围[T0,T1]是更大的全部价值/小于V0 在时间范围内的所有值[T ..
发布时间:2015-11-30 15:52:08 C/C++开发

算法重新索引对象的数组插入或拖'N'降顺序变化之后的

假设我有对象,如一个流行的民歌,这些含行的索引数组;) VAR歌词= [ {行:2的话:“他是一个伐木工人,他没事”}, {行:1,话:“我是一名伐木工人,我没事”}, {行:3的话说:“他睡了一夜,他工作了一整天”} ]。 我比较会根据每个对象的指数显示,在视图中的对象。我希望能够在这个阵列上执行三项任务: 任务1)重新编制上拖动'东经降 重新安排通过拖放对象的顺 ..
发布时间:2015-11-30 15:36:50 前端开发

自索引(与传统的索引)算法 - 实现和建议分享​​?

作为一个研究项目,我目前正在寻找自我的索引算法的开源实现,即传统的倒排索引得到很好的特点,一个COM pressed形式的一部分,如更快的查找和/或更少的消耗空间。 你知道的自我索引算法,任何开源的实现?你有其他有趣的呈现索引算法或数据结构来分享? 所有的语言和许可证的变种是受欢迎的。 解决方案 下面是一个不错的自索引介绍presentation(PDF)。 ..

最佳数据结构的纵横字谜搜索

我有一个庞大的数据库解决字谜,包括一个字和描述。 我的应用程序允许搜索特定长度上的特定位置的单词和字符(这样做是艰辛的道路......经过的所有文字和检查每个)。 加上说明搜索(如有必要) 例如找字_ _ A _ _ B(6字母组成的单词,第三个字符A和上次B) 我想指数在这样的方式,搜索将是非常快的话。 我的第一个想法是使用一个平衡的树结构,任何其他建议? 解决方案 好了,我要提出一些奇 ..
发布时间:2015-11-30 14:20:11 C/C++

节约B树到磁盘文件并阅读

我要救一个B树(不知道一个二进制)的磁盘文件。 然后读给存储器。 一些等级序遍历可能是一个二进制B树的好方法。 但是如果它不是一个二进制。 我从叶节点在内存中的RootNode建立B树。 我相信,我必须定义在磁盘文件和输出树节点部分的结构。 使用一些额外的标记,以确定在该文件中的一个节点? 如何遍历可能是关键的问题就在这里。 我coudn't想出一个好办法,以节省节点和指针。 然后阅读。 rcon ..
发布时间:2015-11-30 14:02:37 C/C++

如何Lucene索引文件?

我也读到了Lucene的一些文件;也是我在这个环节读取该文件 ( http://lucene.sourceforge.net/talks/pisa )。 我真的不明白,索引如何Lucene的文件,并不了解哪些算法使用的Lucene索引? 在上面的链接,它说Lucene的使用这种算法建立索引: 增量算法: 在保持堆栈段指数 创建索引每个传入文档 在推新的索引到堆栈 令b = 10是合并的 ..
发布时间:2015-11-30 13:56:26 C/C++

在2D上三角,下三角线性结构的映射元素

我有一个矩阵M是N×N个尺寸,对其中M(I,J)= M(J,I) 我想重新present这种结构为(N²+ N)/ 2线阵K,以节省空间。我的问题是想出的公式,将映射M(分(I,J),分钟(I,J))转换成范围[0,(N ^ 2)/ 2) 下面是与索引中K线性阵列的3×3矩阵的映射,所述X表示的那些细胞中不存在,取而代之的转置是用于: 0123 X456 XX78 XXX9 下面是 ..
发布时间:2015-11-30 13:43:57 C/C++开发

怎么可以配置或修改SWFAddress,使其使用#!代替 #

SWFAddress它在闪存提供深层链接的非常酷的方式。但是,除非你用#!在网址(和其他的一些东西),谷歌不会索引你的内部页面。 如何将配置(或修改)SWFAddress使用#的最佳方式!? 解决方案 其实,我发现这里的计算器另一个问题的答案。我要张贴的解决方案,以供将来参考: 只需打开swfaddress.js您编辑和替换“#”(带引号),所有实例以“#!”。就是这么简单:) ..
发布时间:2015-11-29 23:45:43 前端开发

谷歌搜索优化Ajax调用

我有我的网站有东西被频繁更新列表的页面。这个列表是通过调用通过JSONP服务器,获取JSON回来,将其转化成HTML创建。快速和光滑。 不幸的是,谷歌不能够索引它。关于如何得到这个根据谷歌的AJAX检索指南,我有点困惑,需要一些澄清和确认: 页需要只,正确执行规则的AJAX? 我现在有一个休息的URL如 [site]/base/junkets/browse.aspx?page=1&rows=1 ..
发布时间:2015-11-29 22:47:46 前端开发

扶手:双方名字和姓氏高效搜索

我想创建一个“搜索框”,通过名称相匹配的用户。 的困难在于,一个用户既有姓名和姓。每个那些可以在他们的空间(如“乔恩/邦乔维”,或“尼尔·帕特里克·/哈里斯”),而我想了解一下最有效的方式,以确保搜索进行了两个名字的串联和姓字段。 用户列表是相当大的,所以性能是一个问题。我可以扔在用户模型中的“全名”闪避,但我怀疑这是不是最明智的举动性能明智的。我的多列轨道指数知识薄弱,但我怀疑有通过索引带有 ..
发布时间:2015-11-28 19:19:40 高性能数据库开发

我应该联合索引一个ActiveRecord多态关联?

我有,我希望是非常大的一个指标表。它有一个多态关联,以便它可以belongs_to的是想记录一些指标等机型。我通常喜欢这个指数的关联列,以加快协会负荷。 add_index:评论,[:commentable_type,:commentable_id] 但我也听说商议,创造低基数的指标,因为该指数的收益并不能抵消保持它的开销。由于我的多态关联的_type上半年可能只有跨越数百万行4-5的价值观,我 ..

导轨 - 多重索引键协会

似乎有许多方法来处理多个外键关联。每一个方式,我已经接近这有他们的平局的背影,当我是新来的Rails我相信其他人遇到过类似的情况,我可能做某件事情早已解决。 我的问题是: 什么是处理多索引键关联的有效途径,同时还保留了所有其他的Rails SQL改性剂(如:包括等) ? 我的情况是: 我有如下(简化)表关联,它是用来通过链路连接的人给其他人: 人物 + ---- + ---------- ..

在ActiveRecord的多列索引

在ActiveRecord的有两种方法来声明索引多列: add_index:分类,[:种:家族:trivial_names] add_index:分类,:物种 add_index:分类,:家庭 add_index:分类,:trivial_names 有没有第一种方法,第二个有什么区别?如果是的话,我应该使用第一和当第二? 解决方案 您是一个比较综合指数与一组独立的指数。他们只是不同 ..
发布时间:2015-11-28 18:32:24 高性能数据库开发

AS3数组的索引中删除

我有一个数组“猫”,“狗”,“鹦鹉” 和希望通过索引中删除该项目。 目前,我有 函数removeit(myindex){ 动物[myindex] = animals.pop() } 解决方案 您想拼接 Array.splice(起点,删除数); VAR newArray:阵列= myArray.splice(2,1); //这将删除一切是在索引2并返回一个新的数 ..
发布时间:2015-11-28 15:48:03 跨浏览器开发

闪光AS3 - 我怎么找对象的索引数组

你如何找到Flash ActionScript中3阵列中的一个对象的索引/持何立场?我想设置条件在一个循环的地方,如果一个对象的ID等于current_item变量,我可以在阵列内返回它的位置。 解决方案 这样的事情可能会帮助你 - 这个例子返回的位置值7: 私人变种_testArray:阵列=新的Array(5,6,7,8,9,8,7,6); 公共职能ArrayTest中 ..
发布时间:2015-11-28 12:51:32 跨浏览器开发