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);
}