倒排與列存

一直傻傻分不清倒排和列存,今天有空梳理一下,主要有四個概念要明確:   1. 索引方式: 正向索引,反向索引(倒排)   2. 存儲方式: 行存,列存   3. 數據結構: HashMap,B-Tree,BitMap...   4. 存儲結構:      + 順序組織(順序文件)     + 索引組織(索引文件)     + 散列組織(散列文件)     + 鏈組織(多關鍵字文件) 索引方式 索引
相關文章
相關標籤/搜索