Balanced distribution of sort order values for a multi-column sort order of a relational database

    公开(公告)号:US10114846B1

    公开(公告)日:2018-10-30

    申请号:US15192945

    申请日:2016-06-24

    Abstract: A balanced distribution of sort order values may be implemented for a multi-column sort order of a database table. Columns of the database table to be included in the multi-column sort order may be identified. Some columns containing string data values may be converted to equally-sized integer data values. The data values of columns may be evaluated to determine buckets representing the ranges of data values within the columns for depth-balanced histograms of the columns. Multi-column sort order values may be generated for individual entries in the database table according to bucket values assigned to the buckets that include the columns values of the individual entries. The entries of the database table may then be stored according to a sorted ordering of multi-column sort order values for the entries.

Patent Agency Ranking