Fast insertion indexes: why no developments
От | Leonardo Francalanci |
---|---|
Тема | Fast insertion indexes: why no developments |
Дата | |
Msg-id | 1383033222.73186.YahooMailNeo@web172602.mail.ir2.yahoo.com обсуждение исходный текст |
Ответы |
Re: Fast insertion indexes: why no developments
Re: Fast insertion indexes: why no developments Re: Fast insertion indexes: why no developments Re: Fast insertion indexes: why no developments |
Список | pgsql-hackers |
Hi, I don't see much interest in insert-efficient indexes. These are the ones I've found: - LSM-tree (used by Cassandra and SQLite4?) - Y-Tree (http://www.bossconsulting.com/oracle_dba/white_papers/DW%20in%20oracle/P23%20(ytree%20index%20structure%20for%20DWs).pdf ) - Fractal indexes (TokuDB, patented) While I understand that b*trees are still the best compromise in insertion/search speed, disk size, concurrency, and morein general in OLTP workloads, they are useless when it comes to insertion in big data tables (>50M rows) of random values(not ordered values). I would like to know if the lack of development in this area (not only in Postgresql, but in databases in general) is dueto: 1) complex implementation 2) poor search performance 3) poor concurrency performance 4) not interesting for most users 5) something else??? I thought this was going to change due to the fast-insertion speeds needs of "Social Applications", but only TokuDB seemsto be the only "successful" player in the area (I don't know how much of it is due to good marketing). Most other DBtechnology claims faster insertion speed (MongoDB and the like...) but in the end they rely on the old b*tree + shardinginstead of using different indexing mechanisms (with the exception of Cassandra). Thank you in advance Leonardo
В списке pgsql-hackers по дате отправления: