发明名称 使用存储器中的智能索引的分区过滤
摘要 示例装置和方法检测对布置在表格‑实体‑属性组织中的表格仓库中的分区的查询。分区是具有相同分区键值的实体的集群。如果查询寻求在分区中的特定实体上过滤,则分区可以被复制到存储器(例如,结构化共享缓存器、共享存储器),该存储器准备有促进过滤分区的一个或多个索引。示例装置和方法可以将分区从表格仓库复制到存储器中并且然后使用一个或多个索引过滤来自存储器的特定字段上的分区。过滤特定字段上的分区可以使用可用于存储器的所有索引而并行地进行,可能地大规模并行地。
申请公布号 CN106462591A 申请公布日期 2017.02.22
申请号 CN201580016793.9 申请日期 2015.03.24
申请人 微软技术许可有限责任公司 发明人 R.凯姆;K.茹安尼;F.吉拉尔;W.茹安尼
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 中国专利代理(香港)有限公司 72001 代理人 初媛媛;陈岚
主权项 一种方法,包括:检测从位于表格仓库中的表格中的分区寻求信息的查询,其中查询寻求在分区中的特定属性上过滤,其中表格仓库根据表格‑实体‑属性组织进行布置,并且其中分区是表格中的实体的集群;为存储器准备促进过滤分区的一个或多个索引;将分区从表格仓库复制到存储器中;使用一个或多个索引过滤所述特定属性上的分区,其中分区在存储器中过滤;在将分区从表格仓库复制到存储器中之前、期间或之后序列化分区;在确定查询没有寻求在特定属性上过滤时,从表格仓库为查询提供服务;以及在确定查询寻求在特定属性上过滤时,并且在确定分区已经处于存储器中时,从存储器为查询提供服务。
地址 美国华盛顿州