Techniques for adaptive, independent compression of key and non-key sections of rows in index-organized tables (IOTs) are provided. In one technique, an IOT is stored that comprises a plurality of rows, each of which comprises a key section and a non-key section. After storing the IOT, a compression technique is performed on the non-key section of each row in the plurality of rows to generate a plurality of compressed non-key sections. However, none of the key sections of the plurality of rows is compressed. In a related technique, instead of compressing the non-key section of each row, the key section of each row is compressed. In a related technique, both sections are compressed, but using different compression techniques. The compression techniques may be determined based on data access history of the different sections of the rows.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method of claim 1, wherein the key section of each row of the plurality of rows and the non-key section of each row of the plurality of rows are stored in index segments of the IOT.
3. The method of claim 1, wherein the key section of each row of the plurality of rows is stored in index segments of the IOT and a portion of the non-key section of each row of the plurality of rows is stored in one or more overflow segments of the IOT.
10. The one or more storage media of claim 9, wherein the key section of each row of the plurality of rows and the non-key section of each row of the plurality of rows are stored in index segments of the IOT.
11. The one or more storage media of claim 9, wherein the key section of each row of the plurality of rows is stored in index segments of the IOT and a portion of the non-key section of each row of the plurality of rows is stored in one or more overflow segments of the IOT.
18. The system of claim 17, wherein the key section of each row of the plurality of rows and the non-key section of each row of the plurality of rows are stored in index segments of the IOT.
19. The system of claim 17, wherein the key section of each row of the plurality of rows is stored in index segments of the IOT and a portion of the non-key section of each row of the plurality of rows is stored in one or more overflow segments of the IOT.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
April 20, 2023
December 17, 2024
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.