public void InsertaRegistro(CRegistro registro) { Cubeta C = new Cubeta(noRegistros); Archivo archivo = new Archivo(nombre, path); int posicion = tabla.Hash(registro.Clave); long dirC = tabla.Cajones[posicion]; if (dirC == -1) { dirC = tabla.PtrsCubetaVacia; if (dirC != -1) { archivo.LeerCubeta(dirC, C); tabla.PtrsCubetaVacia = C.DirSigCubeta; C.DirSigCubeta = -1; } C.Insertar(registro); C.Direccion = tabla.Cajones[posicion] = archivo.EscribirCubeta(C); archivo.EscribirTablaH(tabla); } else { long ant; dirC = tabla.Cajones[posicion]; do { C = new Cubeta(noRegistros); archivo.LeerCubeta(dirC, C); ant = dirC; dirC = C.DirSigCubeta; } while (C.NoRegistros >= noRegistros && dirC != -1); if (C.NoRegistros < noRegistros) { C.Insertar(registro); C.Direccion = ant; archivo.EscribirCubeta(C); } else { Cubeta cc = new Cubeta(noRegistros); if (tabla.PtrsCubetaVacia != -1) { archivo.LeerCubeta(tabla.PtrsCubetaVacia, cc); tabla.PtrsCubetaVacia = cc.DirSigCubeta; cc.DirSigCubeta = -1; } cc.Insertar(registro); C.Direccion = ant; C.DirSigCubeta = cc.Direccion = archivo.EscribirCubeta(cc); archivo.EscribirCubeta(C); } // archivo.LeerCubeta(dirC, C); // C.InsertaRegistro(registro); } }
public void EliminaRegistro(int clave) { bool encontrado = false; int p = tabla.Hash(clave); long dirC = tabla.Cajones[p]; Cubeta C = new Cubeta(noRegistros); Cubeta ant = new Cubeta(noRegistros); Archivo archivo = new Archivo(nombre, path); if (dirC != -1) { do { archivo.LeerCubeta(dirC, C); encontrado = C.Encontrado(clave); if (!encontrado) { ant = C; dirC = C.DirSigCubeta; C = new Cubeta(noRegistros); } } while (!encontrado && dirC != -1); if (encontrado) { C.EliminaRegistro(clave); if (C.Vacio()) { if (C.Direccion == tabla.Cajones[p]) { tabla.Cajones[p] = C.DirSigCubeta; } else { ant.DirSigCubeta = C.DirSigCubeta; archivo.EscribirCubeta(ant); } C.DirSigCubeta = tabla.PtrsCubetaVacia; tabla.PtrsCubetaVacia = C.Direccion; archivo.EscribirTablaH(tabla); } archivo.EscribirCubeta(C); } } }
public long InsertaRegistro(CRegistro registro /*, string path*/) { Archivo a = new Archivo("", ""); //maneja desbordamiento y insercion ordenanda long dir, ant, d = direccion; if (registros.Count < MAX_REG) { Inserta(registro); d = a.EscribirCubeta(this); //direccion = d = a.EscribirCubeta(this); checar retorno de cubeta con valor actualizdo } else { Cubeta cc = new Cubeta(MAX_REG); CRegistro regAux; if (registros[registros.Count - 1].Clave > registro.Clave) { regAux = new CRegistro(registros[registros.Count - 1]); registros.RemoveAt(registros.Count - 1); Inserta(registro); d = a.EscribirCubeta(this); } else { regAux = registro; } dir = dirSigCubeta; if (dir != -1) { a.LeerCubeta(dir, cc); cc.InsertaRegistro(regAux); } else { //crear cubeta y encadena dirSigCubeta = cc.InsertaRegistro(regAux); } } return(d); }