Home
last modified time | relevance | path

Searched refs:block (Results 1 – 9 of 9) sorted by relevance

/leveldb-1.20/doc/
H A Dtable_format.md5 [data block 1]
6 [data block 2]
8 [data block N]
9 [meta block 1]
11 [meta block K]
12 [metaindex block]
13 [index block]
33 supported meta block types are described below. More meta block types
38 block where the key is the name of the meta block and the value is a
41 4. An "index" block. This block contains one entry per data block,
[all …]
H A Dlog_format.md4 the tail of the file may contain a partial block.
6 Each block consists of a sequence of records:
8 block := record* trailer?
15 A record never starts within the last six bytes of a block (since it won't fit).
19 Aside: if exactly seven bytes are left in the current block, and a new non-zero
21 bytes of user data) to fill up the trailing seven bytes of the block and then
46 **A** will be stored as a FULL record in the first block.
49 the first block, second fragment occupies the entirety of the second block, and
51 bytes free in the third block, which will be left empty as the trailer.
53 **C** will be stored as a FULL record in the fourth block.
[all …]
H A Dindex.md314 leveldb groups adjacent keys together into the same block and such a block is
315 the unit of transfer to and from persistent storage. The default block size is
319 block size if performance measurements indicate an improvement. There isn't much
321 megabytes. Also note that compression will be more effective with larger block
326 Each block is individually compressed before being written to persistent
342 it is used to cache frequently used uncompressed block contents.
376 Note that the unit of disk transfer and caching is a block. Adjacent keys
377 (according to the database sort order) will usually be placed in the same block.
/leveldb-1.20/table/
H A Dtable.cc133 BlockContents block; in ReadFilter() local
134 if (!ReadBlock(rep_->file, opt, filter_handle, &block).ok()) { in ReadFilter()
137 if (block.heap_allocated) { in ReadFilter()
152 Block* block = reinterpret_cast<Block*>(value); in DeleteCachedBlock() local
153 delete block; in DeleteCachedBlock()
169 Block* block = NULL; in BlockReader() local
191 block = new Block(contents); in BlockReader()
194 key, block, block->size(), &DeleteCachedBlock); in BlockReader()
201 block = new Block(contents); in BlockReader()
207 if (block != NULL) { in BlockReader()
[all …]
H A Dfilter_block_test.cc48 Slice block = builder.Finish(); in TEST() local
49 ASSERT_EQ("\\x00\\x00\\x00\\x00\\x0b", EscapeString(block)); in TEST()
50 FilterBlockReader reader(&policy_, block); in TEST()
65 Slice block = builder.Finish(); in TEST() local
66 FilterBlockReader reader(&policy_, block); in TEST()
96 Slice block = builder.Finish(); in TEST() local
97 FilterBlockReader reader(&policy_, block); in TEST()
H A Dtable_builder.cc139 void TableBuilder::WriteBlock(BlockBuilder* block, BlockHandle* handle) { in WriteBlock() argument
146 Slice raw = block->Finish(); in WriteBlock()
172 block->Reset(); in WriteBlock()
H A Dtable_test.cc666 Block block(contents); in TEST() local
667 Iterator* iter = block.NewIterator(BytewiseComparator()); in TEST()
/leveldb-1.20/include/leveldb/
H A Dtable_builder.h79 void WriteBlock(BlockBuilder* block, BlockHandle* handle);
/leveldb-1.20/helpers/memenv/
H A Dmemenv.cc66 size_t block = static_cast<size_t>(offset / kBlockSize); in Read() local
71 *result = Slice(blocks_[block] + block_offset, n); in Read()
83 memcpy(dst, blocks_[block] + block_offset, avail); in Read()
87 block++; in Read()