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); } }
private void MuestraDatos() { Cubeta C = new Cubeta(tabla.NoRegistros); long dirSig; int j = 0; for (int i = 0; i < tabla.NoCubetas; i++) { if (tabla.Cajones[i] != -1) { dirSig = tabla.Cajones[i]; do { archivo.LeerCubeta(dirSig, C); for (int k = 0; k < C.NoRegistros; k++, j++) { //if(dataGridView1.Rows[j] == null) dataGridView1.Rows.Add(); dataGridView1.Rows[j].Cells[0].Value = C.Registros[k].A; dataGridView1.Rows[j].Cells[1].Value = C.Registros[k].D; dataGridView1.Rows[j].Cells[2].Value = C.Registros[k].B; dataGridView1.Rows[j].Cells[3].Value = C.Registros[k].Clave; dataGridView1.Rows[j].Cells[4].Value = C.NoRegistros; dataGridView1.Rows[j].Cells[5].Value = C.DirSigCubeta; } dirSig = C.DirSigCubeta; C = new Cubeta(tabla.NoRegistros); } while (dirSig != -1); } } }
public void InsertaRegistro(CRegistro registro) { Cubeta C = new Cubeta(noRegistros); Archivo a = new Archivo("", ""); int posicion = Hash(registro.Clave); long dirC = cajones[posicion]; if (dirC == -1) { dirC = ptrsCubetaVacia; if (dirC != -1) { a.LeerCubeta(cajones[posicion], C); ptrsCubetaVacia = C.DirSigCubeta; C.DirSigCubeta = -1; } C.InsertaRegistro(registro); //a = a eso cajones[posicion] = C.Direccion; // o cajones[posicion] = C.InsertaRegistro(registro); // cajones[posicion] = a.EscribirCubeta(C); a.EscribirTablaH(this); } else { long ant; dirC = cajones[posicion]; do { a.LeerCubeta(dirC, C); ant = dirC; } while ((dirC = C.DirSigCubeta) != -1 && C.Registros[C.Registros.Count - 1].Clave < registro.Clave); if (C.Registros[C.Registros.Count - 1].Clave > registro.Clave) { if (C.Registros[0].Clave > registro.Clave) { dirC = ant; } } a.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 void EliminaRegistro(int clave) { bool terminado = false; Archivo a = new Archivo("", ""); int p = Hash(clave); long dirC = cajones[p]; Cubeta C = new Cubeta(noRegistros); Cubeta ant = new Cubeta(noRegistros); if (dirC != -1) { do { a.LeerCubeta(dirC, C); if (C.Registros[C.Registros.Count - 1].Clave >= clave || dirC == -1) { terminado = true; if (C.EliminaRegistro(clave)) { if (C.Vacio()) { if (C.Direccion == cajones[p]) { cajones[p] = C.DirSigCubeta; } else { ant.DirSigCubeta = C.DirSigCubeta; } C.DirSigCubeta = ptrsCubetaVacia; ptrsCubetaVacia = C.Direccion; } } } else { ant = C; dirC = C.DirSigCubeta; } } while (!terminado); } }
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); }