Я добавил к статье теги заметности и COI. Мне не удалось найти статьи на эту тему, не относящиеся к группе, которая изобрела структуру данных. Без независимых, подробных надежных источников согласно WP:RS эта статья может не соответствовать рекомендациям по заметности согласно WP:GNG . Тег COI происходит от создателя статьи, который также является одним из изобретателей алгоритма, а также автором двух из цитируемых статей: «Потоковые B-деревья Cache-Oblivius» и «Потоковая файловая система TokuFS». Согласно WP:COI , это может привести к проблемам с нейтральностью статьи. Редакторы, хорошо разбирающиеся в теме, должны проверять содержание на предмет нейтральности, хотя без независимых надежных источников это может оказаться затруднительным. Спасибо,( разговор ) 18:24, 23 апреля 2014 г. (UTC)
Я удалил тег заметности. Индексирование базы данных является важной темой, B-деревья и их варианты очень широко используются, несмотря на их ограничения. Примечательна новая техника, преодолевающая их.
В статье говорится: «Существует несколько вариантов очистки буферов, и все они приводят к одинаковой сложности ввода-вывода».
Кажется, вы намекаете на то, сбрасываются ли все буферы в узле или сбрасывается только самый полный буфер, и сравниваете/сопоставляете затраты, возникающие в результате одного из двух решений. Это так? Если это так, то совершенно непонятно, что имеется в виду. Некоторая дополнительная разработка была бы супер полезной! — Предыдущий неподписанный комментарий добавлен Dhruvbird ( talk • contribs ) 02:06, 28 апреля 2014 г. (UTC)
Существует множество вариантов того, как и когда сбрасывать: как вы указываете, вы можете сбрасывать только самый полный буфер или все. Но вы также можете сбрасывать только при заполнении или также сбрасывать по запросу. Ни один из них не меняет асимптотического анализа. Все это инженерный выбор, основанный на типичных рабочих нагрузках. Это помогает? Фарах ( разговор ) 20:30, 28 апреля 2014 г. (UTC)
Спасибо! В этом есть смысл. Тем не менее, я хотел бы увидеть какое-то доказательство или набросок (может быть, взмахом руки) того, почему это не влияет на асимптотику и различаются ли вовлеченные константы в любом случае. Dhruvbird ( разговор ) 21:03, 30 апреля 2014 г. (UTC)