对列值创建排序存储,数据结构={列值、行地址}。在有序数据列表中就可以利用二分查找快速找到要查找的行的地址,再根据地址直接取行数据。使用的是Btree数据结构。
数值列:按照数值的大小排序
时间列:时间在数据库存储的是数值,也是按照数值的大小排序
文本列:文本列存储的是字符,每个字符有对应字符集编码值,按照每个字符对应的编码值来排序
搜索引擎的核心思想
原文:https://www.cnblogs.com/murphy12/p/10579763.html