有没有办法在不到O(n)时间内基于属性或谓词从大集合中选择子集？
举个简单的例子,假设我有很多作者.每个作者与一组书籍有一对多的关系,与出生城市有一对一的关系.
有没有办法有效地进行查询,例如"获得出生在芝加哥的作者的所有书籍"？我能想到的唯一方法是首先从城市中选择所有作者(快速获得良好的索引),然后迭代它们并累积所有书籍(芝加哥的作者数量O(n)在哪里n).
我知道数据库在某些连接中做了类似的事情,Endeca声称能够使用他们所谓的"记录关系导航"来"快速"执行此操作,但我无法找到有关所使用的实际算法的任何信息.他们的计算复杂性
我并不特别关心确切的数据结构......我很想学习如何在RDBMS,键/值存储库或任何事情中做到这一点.
那么,这种性质的三度或四度请求呢？(给我生活在移民人口超过10,000的城市的作者写的所有书籍.)是否有一个广义的n度算法,它的性能特征是什么？
编辑:
我可能只是非常密集,但我不知道倒排索引建议如何帮助.例如,假设我有以下数据:
DATA
1. Milton England
2. Shakespeare England
3. Twain USA
4. Milton Paridise Lost
5. Shakespeare Hamlet
6. Shakespeare Othello
7. Twain Tom Sawyer
8. Twain Huck Finn
INDEX
"Milton" (1, 4)
"Shakespeare" (2, 5, 6)
"Twain" (3, 7, 8)
"Paridise Lost" (4)
"Hamlet" (5)
"Othello" (6)
"Tom Sawyer" (7)
"Huck Finn" (8)
"England" (1, 2)
"USA" (3)
说我对"英国作家的书籍"进行了查询.很快,O(1)通过哈希表,我可以从英格兰得到我的作者名单:(1, 2).但是,为了下一步,为了检索书籍,我必须为每个集合 …
我有一个需要每10秒执行一次的线程.该线程包含对另一台服务器上的数据库的多次调用(12-15).此外,它还可以访问大约3个文件.因此,将会有相当多的IO和网络开销.
执行上述操作的最佳策略是什么？
一种方法是使用sleep方法和while循环,但这将是一个糟糕的设计.
在这种情况下,类似于Timer的类会有用吗？另外,最好是创建几个线程(一个用于IO,一个用于JDBC),而不是让它们在一个线程中运行？
我只是Perl的初学者,在使用Perl脚本过滤列时需要一些帮助.我在文件中有大约10个以逗号分隔的列,我需要在该文件中保留5列并从该文件中删除所有其他列.我们如何实现这一目标？
非常感谢任何人的帮助.
欢呼,尼尔
对我来说,学习如何使用Subversion作为我的Asp.Net Web项目的源代码控制的最佳方法是什么？
我以前没有多少联系源控制; 但是我对它的功能有一个非常基本的了解,所以我正在寻找一种学习最佳实践的方法.
任何提示将非常感激.
我正在调用一个javascript函数,它可以快速连续地设置iframe的不透明度.基本上这个从0到100的alpha补间.这是代码
function setAlpha(value)
{
iframe.style.opacity = value * .01;
iframe.style.filter = 'alpha(opacity =' + val + ')';
}
我的问题是它第一次工作在ie(7)而不是firefox(3.02).在Firefox中我得到一个延迟,然后contentdocument显示不透明度为100.如果我坚持它的工作,所以我猜它是一个竞争条件(虽然我认为javascript是单线程)和setAlpha函数在最后一个函数执行完毕之前被调用.任何帮助将不胜感激.我已经阅读了'避免javascript竞争条件',但我认为这有资格作为不同的东西(加上我无法弄清楚如何将这个例子应用到这个例子).
我对可用源代码的解决方案特别感兴趣(Django独立性是一个优点,但我愿意破解我的方式)
是否可以通过PHP检查谁进入您的网站.我有一个Web应用程序(用PHP编写),只允许用户从某些特定网站进入.是否可以通过检查_Request对象来获取推荐网站？如果有,怎么样？
是否有人使用Drupal进行大规模,关键业务的企业应用程序？
Drupal缺乏数据库事务支持是否会阻止潜在用户？
是否有其他基于动态语言的轻量级Web框架,人们正在使用这些类型的应用程序？那些Java门户网站如JBossPortal或Jetspeed作为替代或Drupal + J2EE混合架构呢？
如果允许项目的唯一服务器是Subversion(svn)服务器,那么将它用作项目通信工具的最佳方式是什么？例如,有没有一种好方法可以用作维基,错误跟踪器和/或博客平台？
注意:服务器由Apache托管,并具有基本的html接口.