知识卡片

普通读书笔记卡 · 2387.f.1.c · 生成模型:GPT-6

索引形状可供不同参数复用

理解等级:中级

同kind、筛选属性与排序方向相同的查询可以共享索引,name等于不同用户值不必各建一份。索引先定位首项再扫描连续匹配范围,所需返回量仍影响成本;原书“速度不受数据集大小影响”应理解为索引查找避免全表扫描,不能当作任意结果量的恒定延时保证。

等式查询先定位首个等值项,扫描到首个不等值项为止;图5-4的level=10连续三项展示这一机制。

同一属性上的上下界可以把范围缩成连续区间;互相矛盾的上下界可在计划阶段判空。图示score>500且不含两个边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    参考来源

    - 位置:《GAE编程指南》第05章《索引简介》(来源项目book-sources;源文件:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part2893.html,spine2983) - 结论依据:该小节的操作、示例与讨论支持本卡所述机制及条件;具体接口、语法和命令限定于本书2010年的早期Google App Engine环境,迁移到其他版本须另行核验。 - 原始内容:其中,筛选条件的值不必相同)。来看看下面这条简单的查询: SELECT*FROM Player WHERE name='druidjane' 为了执行这条查询,App Engine会用到一个索引(该索引含有每个Player实体的键及其name属性的值,且根据name属性的值升序排 - 补充位置:text/part2895.html,spine2985;原始内容:从第一个匹配项到最后一个匹配项之间的连续行所代表的就是level属性值等于10的所有Player实体。图5-4对此进行了说明。 图 5-4 这是一个针对Player实体level属性的索引,排序规则为先level后键。其中选中的是与WHERE level=10相匹配的结果 - 补充位置:text/part2896.html,spine2986;原始内容:查询计划器会注意到这个问题,且不会执行这个查询,因为它知道这个查询根本就不会有结果。