LARGE STRING ACCESS AND STORAGE
First Claim
Patent Images
1. A method comprising:
- loading a value block of a dictionary into memory, the dictionary storing string values for dictionary compression, the value block comprising a first portion of a large string value and one or more logical pointers to one or more large string pages containing a remainder of the large string value;
materializing the large string value into a contiguous memory location; and
creating a pointer to the materialized large string value.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for handling large string values in a string dictionary within an in-memory database system are presented. The string dictionary can be a paged-column main dictionary. For example, a value block of a dictionary may be loaded into memory, where the dictionary stores values for dictionary compression. The value block may include a first portion of a large string value and one or more logical pointers to one or more large string pages containing a remainder of the large string value. The large string value may be materialized into a contiguous location in memory, and a pointer to the materialized large string value may be created.
51 Citations
20 Claims
-
1. A method comprising:
-
loading a value block of a dictionary into memory, the dictionary storing string values for dictionary compression, the value block comprising a first portion of a large string value and one or more logical pointers to one or more large string pages containing a remainder of the large string value; materializing the large string value into a contiguous memory location; and creating a pointer to the materialized large string value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable storage medium storing structured data usable by one or more processors to support handling of large string values for a dictionary in memory, the structured data stored on the computer-readable storage medium comprising:
-
multiple dictionary blocks for a dictionary adapted to store one or more large string values for dictionary compression, at least one of the multiple dictionary blocks storing at least part of one of the one or more large string values; one or more directory separator blocks for a separator directory adapted to include separators for the multiple dictionary blocks, each of the one or more directory separator blocks storing at least some of the separators; and one or more large string blocks for the one or more large string values. - View Dependent Claims (11, 12, 13)
-
-
14. A database system comprising:
-
one or more processors; and memory storing; an attribute engine adapted to provide access to a string dictionary; a unified table component comprising; a dictionary storage component adapted to load one or more of multiple dictionary blocks of the string dictionary using on-demand paging, each of the multiple dictionary blocks comprising one or more value blocks; and a large string handler adapted to provide access to large string values; and a basis adapted to store value block vectors, each of the value block vectors storing pointers to the one or more value blocks for one of the multiple dictionary blocks. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification