inserts the specified record into the index . the method first traverses the directory to find the appropriate leaf page ; then it inserts the record into the leaf . if the insertion causes the leaf to split , then the method calls insert on the root , passing it the directory entry of the new leaf page . if the root node splits , then makenewroot is called . concode_field_sep TableInfo dirTi concode_elem_sep Transaction tx concode_elem_sep BTreeLeaf leaf concode_elem_sep TableInfo leafTi concode_elem_sep Block rootblk concode_field_sep boolean next concode_elem_sep void beforeFirst concode_elem_sep int searchCost concode_elem_sep void delete concode_elem_sep void close concode_elem_sep RID getDataRid