-
1.发明授权Method and system for creating a database table index using multiple processors 失效使用多个处理器创建数据库表索引的方法和系统公开(公告)号：US06778977B1
公开(公告)日：2004-08-17
申请号：US09838691
申请日：2001-04-19
IPC分类号： G06F700
CPC分类号： G06F17/30327 , Y10S707/99932 , Y10S707/99942
摘要： A method and system for creating an index for a database table of records in a computer environment having a plurality of processing units wherein each processing unit has access to the database table. The method first determines partition delimiters wherein each partition delimiter separates the database table into non-overlapping partitions of records. Each of these partitions is dedicated to one processing unit for index creation. Next, each processing unit independently creates a sub-index, i.e., different processing units create at least two sub-indexes. Last, the method merges the sub-indexes together to create a final index related to the database table.
摘要翻译： 一种在具有多个处理单元的计算机环境中为记录的数据库表创建索引的方法和系统，其中每个处理单元都可以访问数据库表。 该方法首先确定分区分隔符，其中每个分区定界符将数据库表分成记录的非重叠分区。 这些分区中的每一个专用于一个用于索引创建的处理单元。 接下来，每个处理单元独立地创建子索引，即，不同的处理单元创建至少两个子索引。 最后，该方法将子索引合并在一起以创建与数据库表相关的最终索引。
-
公开(公告)号：US07702637B2
公开(公告)日：2010-04-20
申请号：US11154496
申请日：2005-06-15
申请人： F. Soner Terek , Ajay Kalhan , Nagavamsi Ponnekanti , Srikumar Rangarajan , Michael J. Zwilling
发明人： F. Soner Terek , Ajay Kalhan , Nagavamsi Ponnekanti , Srikumar Rangarajan , Michael J. Zwilling
CPC分类号： G06F17/30988 , G06F9/4493
摘要： A method and system for fragment-based serialization places one or more object members in fragments. Fragments may comprise a header and a payload. A header can provide useful information about the fragment, such as an indication of fragment type and an indication of fragment length. A payload may comprise one or more members of an object. Primitive members may be stored in a Binary Fragment with a record format payload. LOB and FS members may be stored in fragments that have a Value Type field for setting forth additional properties of the fragment. Collections may be stored in a series of fragments, a first fragment to indicate a start of a collection, one or more second fragments to serialize collection elements, and a Terminator Fragment to indicate the end of a collection. Fragment-serialized objects minimize storage overhead while providing fast instantiation and low-cost location and updating.
摘要翻译： 用于基于片段的序列化的方法和系统将一个或多个对象成员放置在片段中。 片段可以包括报头和有效载荷。 头可以提供关于片段的有用信息，例如片段类型的指示和片段长度的指示。 有效载荷可以包括对象的一个或多个成员。 原始成员可以存储在具有记录格式有效载荷的二进制片段中。 LOB和FS成员可以存储在具有值类型字段的片段中，用于设置片段的附加属性。 集合可以存储在一系列片段中，第一片段指示集合的开始，用于序列化集合元素的一个或多个第二片段以及用于指示集合结束的终止符片段。 片段序列化的对象可以最大限度地减少存储开销，同时提供快速实例化和低成本的位置和更新。
-
公开(公告)号：US20050234868A1
公开(公告)日：2005-10-20
申请号：US11154496
申请日：2005-06-15
CPC分类号： G06F17/30988 , G06F9/4493
摘要： A method and system for fragment-based serialization places one or more object members in fragments. Fragments may comprise a header and a payload. A header can provide useful information about the fragment, such as an indication of fragment type and an indication of fragment length. A payload may comprise one or more members of an object. Primitive members may be stored in a Binary Fragment with a record format payload. LOB and FS members may be stored in fragments that have a Value Type field for setting forth additional properties of the fragment. Collections may be stored in a series of fragments, a first fragment to indicate a start of a collection, one or more second fragments to serialize collection elements, and a Terminator Fragment to indicate the end of a collection. Fragment-serialized objects minimize storage overhead while providing fast instantiation and low-cost location and updating.
-
公开(公告)号：US20050234986A1
公开(公告)日：2005-10-20
申请号：US10821687
申请日：2004-04-09
CPC分类号： G06F9/4493 , G06F16/90348
摘要： A method and system for fragment-based serialization places one or more object members in fragments. Fragments may comprise a header and a payload. A header can provide useful information about the fragment, such as an indication of fragment type and an indication of fragment length. A payload may comprise one or more members of an object. Primitive members may be stored in a Binary Fragment with a record format payload. LOB and FS members may be stored in fragments that have a Value Type field for setting forth additional properties of the fragment. Collections may be stored in a series of fragments, a first fragment to indicate a start of a collection, one or more second fragments to serialize collection elements, and a Terminator Fragment to indicate the end of a collection. Fragment-serialized objects minimize storage overhead while providing fast instantiation and low-cost location and updating.
摘要翻译： 用于基于片段的序列化的方法和系统将一个或多个对象成员放置在片段中。 片段可以包括报头和有效载荷。 头可以提供关于片段的有用信息，例如片段类型的指示和片段长度的指示。 有效载荷可以包括对象的一个或多个成员。 原始成员可以存储在具有记录格式有效载荷的二进制片段中。 LOB和FS成员可以存储在具有值类型字段的片段中，用于设置片段的附加属性。 集合可以存储在一系列片段中，第一片段指示集合的开始，用于序列化集合元素的一个或多个第二片段以及用于指示集合结束的终止符片段。 片段序列化的对象可以最大限度地减少存储开销，同时提供快速实例化和低成本的位置和更新。
-
公开(公告)号：US08176021B2
公开(公告)日：2012-05-08
申请号：US12131906
申请日：2008-06-02
CPC分类号： G06F17/30327
摘要： Aspects of the subject matter described herein relate to optimized reverse key indexes. In aspects, a dispersion function disperses index values such that they are distributed across multiple pages of an index. The dispersion function utilizes a dispersion factor that indicates to what extent the index values are dispersed. Because the index values are dispersed, contention regarding inserts may be reduced or eliminated and other advantages realized.
摘要翻译： 本文描述的主题的方面涉及优化的反向关键指标。 在一些方面，色散函数分散索引值，使得它们分布在索引的多个页面上。 色散函数利用分散因子，指示指数值在多大程度上分散。 由于索引值分散，可能会减少或消除与插入有关的争用，从而实现了其他优点。
-
公开(公告)号：US07873672B2
公开(公告)日：2011-01-18
申请号：US12018809
申请日：2008-01-24
IPC分类号： G06F17/30
CPC分类号： G06F17/30442
摘要： Various technologies and techniques are disclosed for efficiently processing DML SQL statements through minimal logging and optimized insertions. Rows are inserted into a table in a database in a sorted order. When an insertion of a particular row into the table causes a page split and a new page created during the page split is empty, the new page is locked until an end of a transaction associated with the insertion is completed. When the page split is caused by appending monotonically increasing values at an end of the table, the sorted order will guarantee that the new page is empty. Minimal logging is performed. When the transaction associated with the insertion is completed, a forced checkpoint is performed.
摘要翻译： 公开了各种技术和技术，用于通过最小的记录和优化的插入来有效地处理DML SQL语句。 行以排序的顺序插入数据库中的表。 当特定行插入到表中时会导致页面拆分，并且在页面拆分期间创建的新页面为空，则新页面将被锁定，直到与插入相关联的事务结束完成。 当页面拆分是由于在表的末尾附加单调增加的值引起的，排序顺序将保证新页面为空。 执行最小日志记录。 当与插入关联的事务完成时，执行强制检查点。
-
公开(公告)号：US20090300013A1
公开(公告)日：2009-12-03
申请号：US12131906
申请日：2008-06-02
IPC分类号： G06F17/30
CPC分类号： G06F17/30327
摘要： Aspects of the subject matter described herein relate to optimized reverse key indexes. In aspects, a dispersion function disperses index values such that they are distributed across multiple pages of an index. The dispersion function utilizes a dispersion factor that indicates to what extent the index values are dispersed. Because the index values are dispersed, contention regarding inserts may be reduced or eliminated and other advantages realized.
摘要翻译： 本文描述的主题的方面涉及优化的反向关键指标。 在一些方面，色散函数分散索引值，使得它们分布在索引的多个页面上。 色散函数利用分散因子，指示指数值在多大程度上分散。 由于索引值分散，可能会减少或消除与插入有关的争用，从而实现其他优点。
-
公开(公告)号：US09195657B2
公开(公告)日：2015-11-24
申请号：US12719015
申请日：2010-03-08
申请人： Artem A. Oks , Per-Ake Larson , Srikumar Rangarajan , Michael James Zwilling , Jose A. Blakeley , Hanumantha R. Kodavalla
发明人： Artem A. Oks , Per-Ake Larson , Srikumar Rangarajan , Michael James Zwilling , Jose A. Blakeley , Hanumantha R. Kodavalla
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , G06F17/30 , G06F17/30303 , G06F17/30589
摘要： Methods, systems, and computer-readable media of columnar storage of a database index are disclosed. A particular columnar index includes a column store that stores rows of the columnar index in a column-wise fashion and a delta store that stores rows of the columnar index in a row-wise fashion. The column store also includes an absence flag array. The absence flag array includes entries that indicate whether certain rows have been logically deleted from the column store.
摘要翻译： 公开了数据库索引的柱状存储的方法，系统和计算机可读介质。 特定的柱状索引包括列存储，其以列方式存储列索引的行，以及以行方式存储列索引的行的增量存储。 列存储还包括不存在标志数组。 缺席标志数组包括表示某些行是否已经从列存储中被逻辑删除的条目。
-
公开(公告)号：US08990216B2
公开(公告)日：2015-03-24
申请号：US12727266
申请日：2010-03-19
申请人： Artem Oks , Qingqing Zhou , Srikumar Rangarajan , Aleksandras Surna , Wey Guy , Cipri Clinciu , Ashit Gosalia
发明人： Artem Oks , Qingqing Zhou , Srikumar Rangarajan , Aleksandras Surna , Wey Guy , Cipri Clinciu , Ashit Gosalia
CPC分类号： G06F17/30315 , G06F9/5083 , G06F17/30321 , G06F17/30474 , H04L47/82
摘要： Architecture that includes an index creation algorithm that utilizes available resources and dynamically adjusts to successfully scale with increased resources and be able to do so for any data distribution. The resources can be processing resources, memory, and/or input/output, for example. A finer level of granularity, called a segment, is utilized to process tuples in a partition while creating an index. The segment also aligns with compression techniques for the index. By choosing an appropriate size for a segment and using load balancing the overall time for index creation can be reduced. Each segment can then be processed by a single thread thereby limiting segment skew. Skew is further limited by breaking down the work done by a thread into parallelizable stages.
摘要翻译： 体系结构包括利用可用资源并动态调整的索引创建算法，以便通过增加的资源成功扩展，并能够为任何数据分配做到这一点。 资源可以是例如处理资源，存储器和/或输入/输出。 使用更精细的粒度级别（称为段）来处理分区中的元组，同时创建索引。 该段也与索引的压缩技术保持一致。 通过为段选择适当的大小并使用负载平衡，可以减少创建索引的总时间。 然后可以通过单个线程处理每个段，从而限制段偏移。 通过将线程完成的工作分解成可并行化阶段来进一步限制倾斜。
-
公开(公告)号：US08027955B2
公开(公告)日：2011-09-27
申请号：US11725364
申请日：2007-03-19
申请人： Gang He , Srikumar Rangarajan
发明人： Gang He , Srikumar Rangarajan
IPC分类号： G06F7/00
CPC分类号： G06F17/30348
摘要： Database management is described. A source data structure is copied to create a new data structure. Changes to the source data structure that occur during and after creation of the new data structure are accumulated in a file before they are added to the new data structure. Changes included in the file are subsequently applied to the second data structure.
摘要翻译： 描述数据库管理。 源数据结构被复制以创建新的数据结构。 在新数据结构创建期间和之后发生的源数据结构的更改在添加到新数据结构之前会累积在文件中。 随后将文件中包含的更改应用于第二个数据结构。
-
-
-
-
-
-
-
-
-
搜索结果
19 条记录 (耗时 0.023 秒)