When is a block of the blockchain "full"? I mean what's the mechanism to determine when a new block should be created? Is it depending on the number of records or time of existence or sth. different?

Want to help Elias with this?
Start private chat

"When miners try to compute a block, they pick all transactions that they want to be added in the block, plus one coinbase (generation) transaction to their address. They may include any transaction they want to form a tree of transactions later hashed into the merkle root and referenced into the block's header.

It is to note that for a block to be accepted by the network it needs to contain only valid transactions: inputs that are not yet spent, inputs that have the valid ammount, signature that verifies ok and etc...

After having a valid merkle root they build the block's header:

Version (4 bytes)Hash of the previous block, thus making a chain of block (32 bytes)Merkle root, the tree of transactions' reference (32 bytes)Timestamp, number of seconds since 1970-01-01 00:00 (4 bytes)Bits, a representation of the networks current difficulty (4 bytes)Nonce, incremented when mining (4 bytes)

See more here to learn more on how to build the header.

Then this where your miner enters the game. It starts with the nonce at 0, hash (sha-256 2x) the block's header and then check if the hash in under the current target (if you are on a pool the share target). If not it increments the nonce and hash again. If the hash is under thecurrent target YOU FOUND A BLOCK, you then transfer your block's header and the associated transactions' tree and the network accepts it. Because you had a coinbase transaction in your block paying to your bitcoin address those bitcoin then becomes yours.

It is to says that finding a block is rare so your miner will eventually run out of nonce to use you can then change parameter in your block header (more likely the timestamp) or add a extra nonce field in your transactions tree thus changing the merkle root.

As for which transactions are chosen to be part of a block, it is mostly the miners choice to include one or other transaction. But normally they would include transaction with a miners fee in it to gain more bitcoin, a miner could also choose not to include any transaction and only get the coinbase one. The propagation of ones transaction through the network also influence which transactions a miner do include."
I quoted the above from a forum on the internet. Goes into details on how a blockchain block is created. Hope it helps...
Could you please rephrase or clarify your question please? If I understand your question correctly, you would like to know when a new block is created. A new block is created every time a transaction is made. That block is added to the whole blockchain, and that blockchain is copied to all the nodes participating in the network.
The part of your question where you refer to the blockchain being "full" I do not understand. Please clarify or rephrase.