标签： database data-structures
所以最近我正在CMU发布的Youtube上学习数据库系统。教授说，跳过列表就像旋转的B +树。似乎b +树和跳过列表上操作的时间复杂度几乎相同。另外，跳过列表不需要像B +树那样存储中间节点。但是，罕见的DBMS使用跳过列表存储表的索引。那么B +树比跳过列表有什么优势？