首页>
外国专利>
Tables With Unlimited Number Of Sparse Columns And Techniques For An Efficient Implementation
Tables With Unlimited Number Of Sparse Columns And Techniques For An Efficient Implementation
展开▼
机译:无限数量稀疏列的表格和有效实现的技术
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus queries a table in a database where the table includes at least one column declared to be sparse. A binary large object may be used to store the sparse column data. The object includes a column-id and column-value pair for each non-null value. To answer a query with a constraint on a sparse column, the object is searched for one or more column ids to obtain the column values. Rows whose column values match a constraint are returned. In another embodiment, an internal table is used. Each tuple in the internal table has a column id and a value array indexed by an ordinal row number. To answer a query with a constraint on a sparse column, the column value in the internal table is found and matched against the constraint. If the match is successful, the index of the column value in the internal table is returned.
展开▼