Interface LevelIndexHeader

  • All Known Implementing Classes:
    OnHeapLevelIndexHeader

    public interface LevelIndexHeader
    Head level index for skip list.
    • Method Summary

      All Methods Instance Methods Abstract Methods 
      Modifier and Type Method Description
      int getLevel()
      Returns the top level of skip list.
      long getNextNode​(int level)
      Returns the next node in the given level.
      void updateLevel​(int level)
      Updates the top level of skip list to the given level.
      void updateNextNode​(int level, long newNodeId)
      Updates the next node in the given level to the specified node id.
    • Method Detail

      • getLevel

        int getLevel()
        Returns the top level of skip list.
        Returns:
        the top level of skip list.
      • updateLevel

        void updateLevel​(int level)
        Updates the top level of skip list to the given level.
        Parameters:
        level - the level which top level of skip list updates to.
      • getNextNode

        long getNextNode​(int level)
        Returns the next node in the given level.
        Parameters:
        level - the level whose next node is returned.
        Returns:
        id of the next node.
      • updateNextNode

        void updateNextNode​(int level,
                            long newNodeId)
        Updates the next node in the given level to the specified node id.
        Parameters:
        level - the level whose next node is updated.
        newNodeId - the id of the next node.