Serguey Zefirov (thesz) wrote,
Serguey Zefirov
thesz

Category:

Повою про БД

Первое: B-tree любого рода это полустатическая структура данных. Она работает "хорошо" в предположении, что чтение или запись любого блока данных это одинаково затратная операция. Однако, в жизни чтение и запись последовательных блоков менее затратно, чем чтение и запись произвольных блоков. Поэтому на случайных данных, когда могут переполнится и быть разбиты любые узлы и листья дерева, B-tree деградирует - начинается обращение в произвольные места системы хранения. В произвольном случае, B-tree не умеет использовать получаемую от последовательного доступа выгоду.

Второе: не существует неважных транзакций. Вообще. Никогда. А то мне тут на голубом глазу сообщили, что транзакция с суммой выше порога важна и её надо писать, а вот другие не важны и их писать не совсем надо - их можно писать реже.

Третье: если вы не меняете данные, то вы можете вычислять для неизменной части произвольные полезные результаты, если надо, и хранить их, если надо. Вычисления по требованию, так сказать, со сборкой мусора, осмелюсь заметить. Неизменяемые данные могут иметь структуру, отличную от изменяемых - например, сжатую, - позволяющую выполнять некоторые операции быстрее или экономичней.
Tags: базы данных
Subscribe

  • XKCD

    https://xkcd.com/538/ - У него же ключ в 4096 битов! - Вот тебе гаечный ключ, стучи ему по коленке, пока не выдаст пароль. Если у кого-то есть…

  • Блок чейны.

    Чтобы бы мне не высказаться. Биткойн и Эфириум - число-отгадка (nonce) стоит последним в заголовке блока. Поэтому клиенту можно передавать не весь…

  • Сложение-Вращение-ИсключающееИЛИ

    или Add-Rotate-Xor - базовые блоки построения криптографических функций, от поточного шифрования до криптосумм (пример SipHash). Я тут с этим…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 21 comments

  • XKCD

    https://xkcd.com/538/ - У него же ключ в 4096 битов! - Вот тебе гаечный ключ, стучи ему по коленке, пока не выдаст пароль. Если у кого-то есть…

  • Блок чейны.

    Чтобы бы мне не высказаться. Биткойн и Эфириум - число-отгадка (nonce) стоит последним в заголовке блока. Поэтому клиенту можно передавать не весь…

  • Сложение-Вращение-ИсключающееИЛИ

    или Add-Rotate-Xor - базовые блоки построения криптографических функций, от поточного шифрования до криптосумм (пример SipHash). Я тут с этим…