Exemple #1
0
 def test_store_with_actual_Storage(self):
     fd = tempfile.NamedTemporaryFile(delete=False)
     p = Storage(fd)
     self.value_ref._referent = "ABCDE"
     self.value_ref.store(p)
     p.close()
     eq_(self.value_ref._address, 4096)
Exemple #2
0
 def test_get_with_actual_Storage(self):
     fd = tempfile.NamedTemporaryFile(delete=False)
     p = Storage(fd)
     test_ref_address = p.write(b"12345")
     self.value_ref._address = test_ref_address
     referent = self.value_ref.get(p)
     p.close()
     eq_(referent, "12345")
 def test_can_get_f_contents(self):
     self.ff = tempfile.NamedTemporaryFile(delete=False)
     self.ff.write(b"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF")
     self.ff.flush()
     self.ff.seek(0)
     self.pp = Storage(self.ff)
     self.pp.write(b"ABCDE")
     value = self.pp._get_all_contents()
     eq_(value, (b'\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF' + b'\x00' *
                 (Storage.SUPERBLOCK_SIZE - 8)) +
         b"\x00\x00\x00\x00\x00\x00\x00\x05ABCDE")
 def test_can_skip_fill_superblock(self):
     DIRTY_SUPERBLOCK = (b'\xFF' * (Storage.SUPERBLOCK_SIZE))
     self.ff = tempfile.NamedTemporaryFile(delete=False)
     self.ff.write(DIRTY_SUPERBLOCK)
     self.ff.flush()
     self.ff.seek(0)
     self.pp = Storage(self.ff)
     self.pp.write(b"ABCDE")
     value = self._get_fd_contents(self.ff)
     superblock, data = self._get_superblock_and_data(value)
     eq_(superblock, DIRTY_SUPERBLOCK)
     eq_(data, b"\x00\x00\x00\x00\x00\x00\x00\x05ABCDE")
 def test_dirty_file_can_init_ensures_superblock(self):
     self.ff = tempfile.NamedTemporaryFile(delete=False)
     self.ff.write(b"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF")
     self.ff.flush()
     self.ff.seek(0)
     self.pp = Storage(self.ff)
     self.pp.write(b"ABCDE")
     value = self._get_fd_contents(self.ff)
     superblock, data = self._get_superblock_and_data(value)
     DIRTY_SUPERBLOCK = (b'\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF' + b'\x00' *
                         (Storage.SUPERBLOCK_SIZE - 8))
     eq_(superblock, DIRTY_SUPERBLOCK)
     eq_(data, b"\x00\x00\x00\x00\x00\x00\x00\x05ABCDE")
Exemple #6
0
class DBDB(object):
    def __init__(self, f):
        self._storage = Storage(f)  #_storage在DBDB中只完成一个功能:检查文件有没有关闭
        self._tree = BinaryTree(self._storage)

    def _assert_not_close(self):
        if self._storage.closed:
            raise ValueError('Database closed.')

    def close(self):
        self._storage.close()

    def commit(self):
        self._assert_not_close()
        self._tree.commit()

    #实现__getitem__、__setitem__、__delitem__、__contains__等函数,
    # 就能像操作词典一样操作DBDB对象了
    def __getitem__(self, key):
        '''通过 dbdb[key] 获取键值'''
        self._assert_not_close()
        return self._tree.get(key)

    def __setitem__(self, key, value):
        '''通过 dbdb[key] = value 设置键值'''
        self._assert_not_close()
        return self._tree.set(key, value)

    def __delitem__(self, key):
        '''通过 del dbdb[key] 删除键值'''
        self._assert_not_close()
        return self._tree.pop(key)

    def __contains__(self, key):
        '''通过 key in dbdb 来判断键在不在数据库中'''
        try:
            self[key]
        except KeyError:
            return False
        else:
            return True

    def __len__(self):
        return len(self._tree)
Exemple #7
0
class DBDB(object):
    def __init__(self, f):
        self._storage = Storage(f)
        self._tree = BinaryTree(self._storage)

    def _assert_not_closed(self):
        if self._storage.closed:
            raise ValueError('Database closed.')

    def close(self):
        self._storage.close()

    def commit(self):
        self._assert_not_closed()
        self._tree.commit()

    def __getitem__(self, key):
        #通过db[key] 获取键值
        self._assert_not_closed()
        return self._tree.get(key)

    def __setitem__(self, key, value):
        #通过db[key] =value 设置键值
        self._assert_not_closed()
        return self._tree.set(key, value)

    def __delitem__(self, key):
        #通过 del db[key] 删除键值
        self._assert_not_closed()
        return self._tree.pop(key)

    def __contains__(self, key):
        #通过key in db 来判断键在不在数据库中
        try:
            self[key]
        except KeyError:
            return False
        else:
            return True

    def __len__(self):
        return len(self._tree)
Exemple #8
0
class DBDB(object):

    def __init__(self, f):
        self._storage = Storage(f)
        self._tree = BinaryTree(self._storage)

    def _assert_not_closed(self):
        if self._storage.closed:
            raise ValueError('Database closed.')

    def close(self):
        self._storage.close()

    def commit(self):
        self._assert_not_closed()
        self._tree.commit()

#相当于重写了字典中的getitem函数

    def __getitem__(self, key):
        self._assert_not_closed()
        return self._tree.get(key)

    def __setitem__(self, key, value):
        self._assert_not_closed()
        return self._tree.set(key, value)

    def __delitem__(self, key):
        self._assert_not_closed()
        return self._tree.pop(key)

    def __contains__(self, key):
        try:
            self[key]
        except KeyError:
            return False
        else:
            return True

    def __len__(self):
        return len(self._tree)
class DBDB(object):

    def __init__(self, f):
        self._storage = Storage(f) # Reference to storage so it can enforce preconditions
        self._tree = BinaryTree(self._storage)

    def _assert_not_closed(self):
        if self._storage.closed:
            raise ValueError('Database closed.')

    def close(self):
        self._storage.close()

    def commit(self):
        self._assert_not_closed()
        self._tree.commit()

    # Implements dict functions
    def __getitem__(self, key):         # operator [<key>]
        self._assert_not_closed()
        return self._tree.get(key)

    def __setitem__(self, key, value):  # operator [<new_key>] = <value>
        self._assert_not_closed()
        return self._tree.set(key, value)

    def __delitem__(self, key):         # operator del dict[<key>]
        self._assert_not_closed()
        return self._tree.pop(key)

    def __contains__(self, key):        # operator <key> in dict
        try:
            self[key]
        except KeyError:
            return False
        else:
            return True

    def __len__(self):
        return len(self._tree)
Exemple #10
0
class DBDB(object):

    def __init__(self, f):
        self._storage = Storage(f)
        self._tree = BinaryTree(self._storage)

    def _assert_not_closed(self):
        if self._storage.closed:
            raise ValueError("Database Closed!")
    
    def close(self):
        self._storage.close()

    def commit(self):
        self._assert_not_closed()
        self._tree.commit()
    
    def __getitem__(self, key):
        self._assert_not_closed()
        return self._tree.get(key)

    def __setitem__(self, key, value):
        self._assert_not_closed()
        return self._tree.set(key, value)

    def __delitem__(self, key):
        self._assert_not_closed()
        return self._tree.pop(key)

    def __contains__(self, key):
        try:
            #self[key]的用法不懂,奇怪的用法
            self[key]
        except KeyError:
            return False
        else:
            return True
    
    def __len__(self):
        return len(self._tree)
 def __init__(self, f):
     self._storage = Storage(f) # Reference to storage so it can enforce preconditions
     self._tree = BinaryTree(self._storage)
 def setup(self):
     self.f = tempfile.NamedTemporaryFile()
     self.p = Storage(self.f)
 def setup(self):
     self.f = tempfile.NamedTemporaryFile(delete=False)
     self.p = Storage(self.f)
Exemple #14
0
 def __init__(self, f):
     self._storage = Storage(f)
     self._tree = BinaryTree(self._storage)
class TestStorage(object):
    def setup(self):
        self.f = tempfile.NamedTemporaryFile(delete=False)
        self.p = Storage(self.f)

    def teardown(self):
        for key, value in self.__dict__.items():
            if isinstance(value,
                          type(tempfile.NamedTemporaryFile(delete=False))):
                value.close()

    def _get_fd_contents(self, fd):
        fd.seek(0, os.SEEK_END)
        fd.flush()
        fd.seek(0)
        return fd.read()

    def _get_superblock_and_data(self, value):
        superblock = value[:Storage.SUPERBLOCK_SIZE]
        data = value[Storage.SUPERBLOCK_SIZE:]
        return superblock, data

    def test_init_ensures_superblock(self):
        EMPTY_SUPERBLOCK = (b'\x00' * Storage.SUPERBLOCK_SIZE)
        value = self._get_fd_contents(self.f)
        eq_(value, EMPTY_SUPERBLOCK)

    def test_can_get_f_contents(self):
        self.ff = tempfile.NamedTemporaryFile(delete=False)
        self.ff.write(b"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF")
        self.ff.flush()
        self.ff.seek(0)
        self.pp = Storage(self.ff)
        self.pp.write(b"ABCDE")
        value = self.pp._get_all_contents()
        eq_(value, (b'\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF' + b'\x00' *
                    (Storage.SUPERBLOCK_SIZE - 8)) +
            b"\x00\x00\x00\x00\x00\x00\x00\x05ABCDE")

    def test_dirty_file_can_init_ensures_superblock(self):
        self.ff = tempfile.NamedTemporaryFile(delete=False)
        self.ff.write(b"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF")
        self.ff.flush()
        self.ff.seek(0)
        self.pp = Storage(self.ff)
        self.pp.write(b"ABCDE")
        value = self._get_fd_contents(self.ff)
        superblock, data = self._get_superblock_and_data(value)
        DIRTY_SUPERBLOCK = (b'\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF' + b'\x00' *
                            (Storage.SUPERBLOCK_SIZE - 8))
        eq_(superblock, DIRTY_SUPERBLOCK)
        eq_(data, b"\x00\x00\x00\x00\x00\x00\x00\x05ABCDE")

    def test_can_skip_fill_superblock(self):
        DIRTY_SUPERBLOCK = (b'\xFF' * (Storage.SUPERBLOCK_SIZE))
        self.ff = tempfile.NamedTemporaryFile(delete=False)
        self.ff.write(DIRTY_SUPERBLOCK)
        self.ff.flush()
        self.ff.seek(0)
        self.pp = Storage(self.ff)
        self.pp.write(b"ABCDE")
        value = self._get_fd_contents(self.ff)
        superblock, data = self._get_superblock_and_data(value)
        eq_(superblock, DIRTY_SUPERBLOCK)
        eq_(data, b"\x00\x00\x00\x00\x00\x00\x00\x05ABCDE")

    def test_write(self):
        self.p.write(b"ABCDE")
        value = self._get_fd_contents(self.f)
        superblock, data = self._get_superblock_and_data(value)
        EMPTY_SUPERBLOCK = (b'\x00' * Storage.SUPERBLOCK_SIZE)
        eq_(superblock, EMPTY_SUPERBLOCK)
        eq_(data, b"\x00\x00\x00\x00\x00\x00\x00\x05ABCDE")

    def test_read(self):
        test_of_address = self.p.write(b"TEST")
        data_at_test_of_address = self.p.read(test_of_address)
        eq_(data_at_test_of_address, b"TEST")

    def test_commit_root_address(self):
        self.p.commit_root_address(257)
        root_bytes = self._get_fd_contents(self.f)[:8]
        eq_(root_bytes, b"\x00\x00\x00\x00\x00\x00\x01\x01")

    def test_get_root_address(self):
        self.p.commit_root_address(257)
        root_address = self.p.get_root_address()
        eq_(root_address, 257)

    def test_close_after_open(self):
        self.p.close()
        eq_(True, self.p.closed)

    def test_workflow(self):
        a1 = self.p.write(b"one")
        a2 = self.p.write(b"two")
        self.p.commit_root_address(a2)
        a3 = self.p.write(b"three")
        eq_(self.p.get_root_address(), a2)
        a4 = self.p.write(b"four")
        self.p.commit_root_address(a4)
        eq_(self.p.read(a1), b"one")
        eq_(self.p.read(a2), b"two")
        eq_(self.p.read(a3), b"three")
        eq_(self.p.read(a4), b"four")
        eq_(self.p.get_root_address(), a4)
Exemple #16
0
 def __init__(self, f):
     self._storage = Storage(f)  #_storage在DBDB中只完成一个功能:检查文件有没有关闭
     self._tree = BinaryTree(self._storage)
Exemple #17
0
 def setup(self):
     self.f = tempfile.NamedTemporaryFile(delete=False)
     self.storage = Storage(self.f)
     self.tree = BinaryTree(self.storage)
class TestStorage(object):

    def setup(self):
        self.f = tempfile.NamedTemporaryFile()
        self.p = Storage(self.f)

    def _get_superblock_and_data(self, value):
        superblock = value[:Storage.SUPERBLOCK_SIZE]
        data = value[Storage.SUPERBLOCK_SIZE:]
        return superblock, data

    def _get_f_contents(self):
        self.f.flush()
        with open(self.f.name, 'rb') as f:
            return f.read()

    def test_init_ensures_superblock(self):
        EMPTY_SUPERBLOCK = (b'\x00' * Storage.SUPERBLOCK_SIZE)
        self.f.seek(0, os.SEEK_END)
        value = self._get_f_contents()
        eq_(value, EMPTY_SUPERBLOCK)

    def test_write(self):
        self.p.write(b'ABCDE')
        value = self._get_f_contents()
        superblock, data = self._get_superblock_and_data(value)
        eq_(data, b'\x00\x00\x00\x00\x00\x00\x00\x05ABCDE')

    def test_read(self):
        self.f.seek(Storage.SUPERBLOCK_SIZE)
        self.f.write(b'\x00\x00\x00\x00\x00\x00\x00\x0801234567')
        value = self.p.read(Storage.SUPERBLOCK_SIZE)
        eq_(value, b'01234567')

    def test_commit_root_address(self):
        self.p.commit_root_address(257)
        root_bytes = self._get_f_contents()[:8]
        eq_(root_bytes, b'\x00\x00\x00\x00\x00\x00\x01\x01')

    def test_get_root_address(self):
        self.f.seek(0)
        self.f.write(b'\x00\x00\x00\x00\x00\x00\x02\x02')
        root_address = self.p.get_root_address()
        eq_(root_address, 514)

    def test_workflow(self):
        a1 = self.p.write(b'one')
        a2 = self.p.write(b'two')
        self.p.commit_root_address(a2)
        a3 = self.p.write(b'three')
        eq_(self.p.get_root_address(), a2)
        a4 = self.p.write(b'four')
        self.p.commit_root_address(a4)
        eq_(self.p.read(a1), b'one')
        eq_(self.p.read(a2), b'two')
        eq_(self.p.read(a3), b'three')
        eq_(self.p.read(a4), b'four')
        eq_(self.p.get_root_address(), a4)
class TestStorage(object):
    def setup(self):
        self.f = tempfile.NamedTemporaryFile()
        self.p = Storage(self.f)

    def _get_superblock_and_data(self, value):
        superblock = value[:Storage.SUPERBLOCK_SIZE]
        data = value[Storage.SUPERBLOCK_SIZE:]
        return superblock, data

    def _get_f_contents(self):
        self.f.flush()
        with open(self.f.name, 'rb') as f:
            return f.read()

    def test_init_ensures_superblock(self):
        EMPTY_SUPERBLOCK = (b'\x00' * Storage.SUPERBLOCK_SIZE)
        self.f.seek(0, os.SEEK_END)
        value = self._get_f_contents()
        eq_(value, EMPTY_SUPERBLOCK)

    def test_write(self):
        self.p.write(b'ABCDE')
        value = self._get_f_contents()
        superblock, data = self._get_superblock_and_data(value)
        eq_(data, b'\x00\x00\x00\x00\x00\x00\x00\x05ABCDE')

    def test_read(self):
        self.f.seek(Storage.SUPERBLOCK_SIZE)
        self.f.write(b'\x00\x00\x00\x00\x00\x00\x00\x0801234567')
        value = self.p.read(Storage.SUPERBLOCK_SIZE)
        eq_(value, b'01234567')

    def test_commit_root_address(self):
        self.p.commit_root_address(257)
        root_bytes = self._get_f_contents()[:8]
        eq_(root_bytes, b'\x00\x00\x00\x00\x00\x00\x01\x01')

    def test_get_root_address(self):
        self.f.seek(0)
        self.f.write(b'\x00\x00\x00\x00\x00\x00\x02\x02')
        root_address = self.p.get_root_address()
        eq_(root_address, 514)

    def test_workflow(self):
        a1 = self.p.write(b'one')
        a2 = self.p.write(b'two')
        self.p.commit_root_address(a2)
        a3 = self.p.write(b'three')
        eq_(self.p.get_root_address(), a2)
        a4 = self.p.write(b'four')
        self.p.commit_root_address(a4)
        eq_(self.p.read(a1), b'one')
        eq_(self.p.read(a2), b'two')
        eq_(self.p.read(a3), b'three')
        eq_(self.p.read(a4), b'four')
        eq_(self.p.get_root_address(), a4)
Exemple #20
0
 def __init__(self, f):
     self._storage = Storage(f)
     self._tree = BinaryTree(self._storage)
 def setup(self):
     self.f = tempfile.NamedTemporaryFile()
     self.p = Storage(self.f)