The example below illustrates the direct mapping of dictionary values IDs to table row IDs using an inverted index (shown on the right).
The column dictionary contains all existing column values in sorted order, but it does not provide any information about which rows of the table contain the individual values.
The mapping between the dictionary value IDs and the related table row IDs is only available through the inverted index.
Without the index, the whole column would have to be scanned to find a specific value:
댓글 없음:
댓글 쓰기