比如这种情况:
记录写入了一个文件。索引写入另一个文件。记录的key唯一。这时候,索引可以是一个树,查询到的结果对应一个唯一的key(和记录的位置)。
但是有这种情况:
记录有多个。key有一个。安装上面的思路,那索引树的结果就需要指向多个记录的位置。
这种情况如果在内存里还好处理。多个位置也就是一个动态数组或者链表。来新的就申请空间即可。但是索引是存在文件中的话,就非常难办。
想问一下,这种情况在数据库里应该是一个常见的模式,有什么标准常规的办法来处理这种情况呢?
--
FROM 103.90.179.*