ないかなあ。オリジナルの論文では link_op 時に隣のノードを見比べて link_op 転送としか書いてない。
複数のレベルで一貫性を保つのは難しい気がする。
追記
- kota abe on Twitter: "まさに今この問題ではまっている気が RT @shudo: RT @higepon: 日記ed Skip Graphs の concurrent join の論文募集 http://d.hatena.ne.jp/higepon/20091007/1254899934"
- http://twitter.com/kotabe/status/4677493843
- http://twitter.com/kotabe/status/4677546827
- http://twitter.com/itawasa/status/4677888436
- http://twitter.com/itawasa/status/4677822941
- http://twitter.com/itawasa/status/4677810052
- http://twitter.com/itawasa/status/4677594343
- http://twitter.com/kibayos/status/4618819925
- http://twitter.com/kibayos/status/4678443980
- http://twitter.com/kibayos/status/4678505852
- http://twitter.com/kibayos/status/4678576080
- http://twitter.com/kibayos/status/4678605124
- http://twitter.com/kibayos/status/4678852204
- http://twitter.com/kibayos/status/4679060147
- http://twitter.com/kibayos/status/4679060147
- http://d.hatena.ne.jp/kibayos/20090922/1253603642
- 一貫性保証に関して
- http://bit.ly/uAB6K (PDF)